Даны $n$ натуральных чисел. Найдите наибольший общий делитель этих чисел. \InputFile В первой строке находится число $n~(n \le 1000)$. Вторая строка содержит $n$ натуральных чисел, каждое из которых не превосходит $2 \cdot 10^9$. \OutputFile Выведите наибольший общий делитель заданных чисел.