НОД последовательности

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

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ чисел от $1$ до $10^{18}$.

Одно число.

НОД всей последовательности — это НОД, накопленный по одному числу за раз. Удобное начальное значение — ноль: $\gcd(0, x) = x$.