Задано n натуральних чисел. Знайдіть найбільший спільний дільник цих чисел.
У першому рядку знаходиться натуральне число n (n≤1000). Другий рядок містить n натуральних чисел, кожне з яких не перевищує 2⋅109.
Виведіть найбільший спільний дільник заданих чисел.