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