Наибольший общий делитель

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Даны $n$ натуральных чисел. Найдите наибольший общий делитель этих чисел.

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

В первой строке находится число $n (n \leq 1000)$ . Вторая строка содержит $n$ натуральных чисел, каждое из которых не превосходит $2 \cdot 1 0^{9}$ .

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

Выведите наибольший общий делитель заданных чисел.

Примеры

Ввод #1

Ответ #1

Отправки 8K

Коэффициент принятия 51 %