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