Задача №3023. НОД n чисел с подпрограммой

Напишите функцию для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида и используйте ее в программе для нахождения НОД уже \(n\) чисел.

Входные данные

На вход программе сначала подается значение \(n\) (\(2 \le n \le 100\)). В следующей строке находятся \(n\) целых неотрицательных чисел, не превосходящих \(30\,000\).

Выходные данные

Выведите НОД исходных чисел.

Примеры
Входные данные
3
24 8 20
Выходные данные
4
Входные данные
4
0 2 4 8
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему