J4 实践-12 小狐狸的数字游戏

题目描述

给定 $n$个数，从这 $n$ 个数中选取任意两个不相等的数做差，并把差赋给其中大的数，重复若干次，目标是使所有数字的总和尽可能小。

输入格式

第一行一个整数 $n$； 第二行包含 $n$ 个整数。

输出格式

一个整数，表示符合要求的和。

样例输入1

3
2 4 6

样例输出1

6

样例输入2

5
45 12 27 30 18

样例输出2

15

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2\leq n \leq 100$ 。