На доске написано \textbf{N} натуральных чисел. Петя выбирает два случайных из них и, если они одинаковые, одно из них стирает, а если они разные, записывает их разность вместо большего из них. В конце концов на доске осталось одно число. Какие числа мог получить Петя после всех удалений? \InputFile Первая строка входного файла содержит натуральное число \textbf{N} (\textbf{N} ≤ \textbf{10^5}). Во второй строке находятся \textbf{N} натуральных чисел, разделённых пробелом. Все числа во входном файле гарантировано помещаются в тип \textbf{Longint}. \OutputFile Все возможные числа, которые может получить Петя, через пробел.