eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

В первой строке находится число n~(n \le 1000). Вторая строка содержит n натуральных чисел, каждое из которых не превосходит 2 \cdot 10^9.

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

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

Пример

Входные данные #1
5
125 80 67835 1000 25
Выходные данные #1
5