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