7172: 数字游戏_5

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

世界上有一种生物叫做学霸霸，学霸霸们非常善于和数字打交道，无论是小学算术，还是菜场买菜，对他们来说都毫无压力。
现在某个学霸霸有一堆或许代表某种含义的数字，他现在百般无聊，只能玩这些数字了，他每次可以挑选两个数字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

来源/分类

提交提交记录统计露一手!