Задача 3A. Наибольший общий делитель ≡

Условие

Дается N чисел. Требуется найти их наибольший общий делитель.

Формат входных данных

Первая строка содержит одно целое число - N

Вторая строка содержит N натуральных чисел a_i, разделенных пробелами

Формат выходных данных

Выходные данные должны содержать единственное число - наибольший общий делитель чисел.

Ограничения

1 ≤ N ≤ 10⁵

1 ≤ a_i < 2⁶⁴

Примеры тестов

2
12 16

4

2
25 9

1

3
12 27 15

3