题目描述

狐狸 Ciel 现在正在玩一个数字游戏。

Ciel 有 $n$ 个正整数：$x_{1}$、$x_{2}$、...、$x_{n}$。她可以进行若干次如下操作：选择两个不同的下标 $i$ 和 $j$，使得 $x_{i} > x_{j}$，然后执行赋值操作 $x_{i} = x_{i} - x_{j}$。她的目标是使所有数字的总和尽可能小。

请帮 Ciel 求出所有数字能达到的最小和。

输入格式

第一行包含一个整数 $n$，满足 $2 \le n \le 100$。
第二行包含 $n$ 个整数 $x_{1}$、$x_{2}$、...、$x_{n}$，其中 $1 \le x_{i} \le 100$。

输出格式

输出一个整数，表示所求的最小总和。

说明/提示

在第一个样例中，最优的做法是执行赋值操作：$x_{2} = x_{2} - x_{1}$。

在第二个样例中，最优的一系列操作是：$x_{3} = x_{3} - x_{2}$，然后 $x_{2} = x_{2} - x_{1}$。

由 ChatGPT 5 翻译

样例

2
1 2

2

3
2 4 6

6

2
12 18

12

5
45 12 27 30 18

15