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