Məsələlər
Петя и числа
Петя и числа
На доске написано \textbf{N} натуральных чисел. Петя выбирает два случайных из них и, если они одинаковые, одно из них стирает, а если они разные, записывает их разность вместо большего из них. В конце концов на доске осталось одно число. Какие числа мог получить Петя после всех удалений?
\InputFile
Первая строка входного файла содержит натуральное число \textbf{N} (\textbf{N} ≤ \textbf{10^5}). Во второй строке находятся \textbf{N} натуральных чисел, разделённых пробелом. Все числа во входном файле гарантировано помещаются в тип \textbf{Longint}.
\OutputFile
Все возможные числа, которые может получить Петя, через пробел.
Giriş verilənləri #1
4 1 2 3 3
Çıxış verilənləri #1
1