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

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

Вхідні дані

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

Вихідні дані

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

Приклади