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

Автор:Известная   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 105

1 ≤ ai < 264

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

Стандартный вход Стандартный выход
1
2
12 16
4
2
2
25 9
1
3
3
12 27 15
3

0.141s 0.021s 15