A9281.新年游戏

小k 最近想了一个数字游戏，规则是这样的，给你 $n$ 个正整数，$p_1, p_2, ..., p_{n-1}, p_n$。你可以无限次进行以下操作：选择两个不同索引的数 $p_i$ 与 $p_j$（$i \neq j, p_i > p_j$），然后使 $p_i = p_i - p_j$。

小k 希望你巧妙地操作数字，以获得最小的序列和。

第一行输入一个 $n(2 \leq n \leq 100)$。

第二行输入 $n$ 个数，$p_1,p_2...,p_{n-1},p_n(1 \leq p_i \leq 100)$。

在一行中输出，能得到最小序列的和。

第一个样例，最佳的方法是：$p_3 = p_3 - p_2，p_2 = p_2 - p_1$，最后得到序列 [2,2,2]，和为6

第二个样例，最佳的方法是: $p_2 = p_2 - p_1$，得到序列 [12,6]，$p_1 = p_1 - p_2$，得到序列 [6,6]，和为12