Знайти НСД (найбільший спільний дільник) n чисел.

Вхідні дані

Перший рядок містить кількість чисел n (1 < n < 101). У другому рядку через пропуск задано n натуральних чисел, кожне з яких не перевищує 30000.

Вихідні дані

НСД заданих чисел.