CF389A Fox and Number Game

狐狸 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 翻译