Знайдіть найбільший спільний дільник \(N\) натуральних чисел.

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le N \le 50\))
В другому рядку \(N\) натуральних чисел (\(1 \le Ai \le 10^9\))

Формат вихідних даних

Виведіть найбільший спільний дільник цих \(N\) чисел

Приклад вхідних даних

4
24 36 20 18

Приклад вихідних даних

2