سوال A کانتست ۳۸۹ کدفورسز - روباه و بازی اعداد

روباه داره یه بازی با اعداد انجام می‌ده.

او n تا عدد مثبت صحیح داره x1, x2, ..., xn . او می‌تونه هرچه قدر که خواست با این اعداد بازی کنه. او هربار دو عدد مختلف مثل x_i و x_j انتخاب می‌کنه به طوری که x_i>x_j باشه و مقدار x_i رو برابر با xi = xi - xj قرار می‌ده. او می‌خواد مقدار مجموع این اعداد رو به کمترین حالت ممکن برسونه.

به روباه کمک کنید تا به کمترین مجموع برسه.

ورودی

در اولین خط عدد n رو می‌گیره (2 ≤ n ≤ 100). در خط دوم n عدد صحیح مثبت میگیره: x1, x2, ..., xn (1 ≤ xi ≤ 100)

خروجی

تنها یک عدد در خروجی باید بنویسه و اون کمترین مجموع ممکن هست.

منبع:http://codeforces.com/problemset/problem/389/A

ورودی و خروجی‌های نمونه:

input

2
1 2

output

2

input

3
2 4 6

output

6

input

2
12 18

output

12

input

5
45 12 27 30 18

output

15