A. Лиса и игра с числами
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лиса Сиель играет с числами.

У Сиель есть n положительных целых чисел: x1, x2, ..., xn. Она может выполнять следующие операции столько раз, сколько ей нужно: выбрать два различных индекса i и j, таких, что выполняется условие xi > xj, а затем выполнить присвоение xi = xi - xj. Цель игры в том, чтобы сделать сумму всех чисел как можно меньше.

Пожалуйста, помогите Сиель найти эту минимальную сумму.

Входные данные

В первой строке содержится целое число n (2 ≤ n ≤ 100). Затем во второй строке записано n целых чисел: x1, x2, ..., xn (1 ≤ xi ≤ 100).

Выходные данные

Выведите единственное целое число — требуемую минимальную сумму.

Примеры
Входные данные
2
1 2
Выходные данные
2
Входные данные
3
2 4 6
Выходные данные
6
Входные данные
2
12 18
Выходные данные
12
Входные данные
5
45 12 27 30 18
Выходные данные
15
Примечание

В первом примере оптимальный способ — выполнить присвоение: x2 = x2 - x1.

Во втором примере оптимальная последовательность операций такая: x3 = x3 - x2, x2 = x2 - x1.