У зв’язку з візитом Імператора Палпатина було вирішено оновити склад дроїдів у ангарі 32. Через кризу було вирішено нових дроїдів не закупати, але викинути декілька старих. Як відомо, Палпатин не любить дроїдів з маленькими серійними номерами, отже все, що необхідно – знайти серед них двох, у яких серійні номера найменші.

Вхідні дані

Перший рядок вхідного файлу містить ціле число N – кількість дроїдів (2 ≤ N ≤ 1000), другий рядок – N цілих чисел, що за модулем не перевищують 2·109 – номера дроїдів.

Вихідні дані

Виведіть два числа: першим – останній за величиною з номерів дроїдів (такого необхідно утилізувати у першу чергу), а другим – передостанній.