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

Вхідні дані

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

Вихідні дані

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

Приклади