Даны n натуральных чисел. Найдите наибольший общий делитель этих чисел.
В первой строке находится число n (n≤1000). Вторая строка содержит n натуральных чисел, каждое из которых не превосходит 2⋅109.
Выведите наибольший общий делитель заданных чисел.