Петя та числа

На дошці написано N натуральних чисел. Петя вибирає два випадкових з них і, якщо вони однакові, одне з них стирає, а якщо вони різні, записує їх різницю замість більшого з них. У кінці кінців на дошці залишилось одне число. Які числа міг отримати Петя після усіх видалень?

Вхідні дані

Перший рядок вхідного файлу містить натуральне число N (N ≤ 10^5). У другому рядку знаходяться N натуральних чисел, відокремлених пропуском. Усі числа у вхідному файлі гарантовано поміщаються у тип Longint.

Вихідні дані

Усі можливі числа, які може отримати Петя, через пропуск.

Приклади