问题 26655 --数字游戏

26655: 数字游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

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

来源

 

[提交][状态]