Задачі
Найбільший спільний дільник
Найбільший спільний дільник
Задано $n$ натуральних чисел. Знайдіть найбільший спільний дільник цих чисел.
\InputFile
У першому рядку знаходиться натуральне число $n~(n \le 1000)$. Другий рядок містить $n$ натуральних чисел, кожне з яких не перевищує $2 \cdot 10^9$.
\OutputFile
Виведіть найбільший спільний дільник заданих чисел.
Вхідні дані #1
5 125 80 67835 1000 25
Вихідні дані #1
5