题目描述

有 $N\ (1≤N≤100)$ 个数 $x_1,x_2,..,x_n$。可以根据需要多次执行以下操作：选择两个不同的下标 $i$ 和 $j$，保持 $x_i>x_j$，然后令 $x_i←x_i-x_j$。

目标是使所有数字的总和尽可能小。请找到这个最小的金额。

输入格式

第一行一个整数 $n$，$2\le n\le 100$。

第二行 $n$ 个整数 $x_i$，$1\le x_i\le 100$。

输出格式

输出一个整数表示答案。

2
1 2

2

3
2 4 6

6

2
12 18

12

5
45 12 27 30 18

15