Петро та числа#2711
На дошці написано натуральних чисел. Петро навмання вибирає два з них; якщо числа рівні, одне з них стирається. Якщо числа різні, замість більшого записується їхня різниця. Процес триває доти, доки на дошці не залишиться лише одне число. Які числа Петро може отримати в результаті?
У першому рядку міститься ціле число (N \leq 10^5). У другому рядку розташовано натуральних чисел через пробіл. Усі числа входять у тип Longint.
Виведіть усі можливі числа, які Петро може отримати, через пробіл.
Приклад 1