Знайти найбільший спільний дільник даних чисел.

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

У першому рядку задано число ціле ~N~ ~(1 \le N \le 1000)~, у наступному рядку через пропуск задаються самі цілі числа не більші ~2 · 10^9~ .

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

У вихідний потік вивести число, що є найбільшим спільним дільником для даних чисел.

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

4
10 22 30 50

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

2