说明

世界上有一种生物叫做学霸霸，学霸霸们非常善于和数字打交道，无论是小学算术，还是菜场买菜，对他们来说都毫无压力。
现在某个学霸霸有一堆或许代表某种含义的数字，他现在百般无聊，只能玩这些数字了，他每次可以挑选两个数字xi和xj，若xi>xj，则
令xi=xi-xj。他的终极目标是让所有的数字的和尽可能小。
现在请你计算最终他手中所有数字的和。

输入格式

多组输入数据。

每组数据第一行为一个整数n(1<=n<=300)，表示数字的个数

第二行为n个整数，表示n个数字。

输出格式

输出最终所有数字的和。

2
1 2

3
4 2 6

4
1 1 1 1

2
6
4

Source

外部题库 洛谷