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

Найбільший спільний дільник

Найбільший спільний дільник

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задано n натуральних чисел. Знайдіть найбільший спільний дільник цих чисел.

Вхідні дані

У першому рядку знаходиться натуральне число n~(n \le 1000). Другий рядок містить n натуральних чисел, кожне з яких не перевищує 2 \cdot 10^9.

Вихідні дані

Виведіть найбільший спільний дільник заданих чисел.

Приклад

Вхідні дані #1
5
125 80 67835 1000 25
Вихідні дані #1
5