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

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

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

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

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

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

4
10 22 30 50

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

2