Потяг#2640
Пін знову щось вигадав! Цього разу він створив поїзд. Оскільки у Піна було мало матеріалів, є лише один вагон, але це справжній купейний вагон із загальною кількістю місць.
Нижні полички мають непарні номери, а верхні — парні.
Пін уже провів кілька тестів. Подорож була важкою, поїзд трясло, і деякі місця у вагоні зламалися та стали непридатними. Однак тепер Пін впевнений, що решта місць міцні й більше не зламаються!
Почувши про винахід Піна, Крош і Їжачок одразу забажали ним скористатися. Вони трохи лякаються і хочуть їхати разом. Але на кожному місці може сидіти лише один Смешарик. Тому вони хочуть вибрати два місця, які залишилися придатними для використання. Вони прагнуть обрати два місця, що знаходяться якомога ближче одне до одного в межах купе. Якщо є декілька таких варіантів, вони віддають перевагу місцям не біля бокових поличок, бо ті здаються підозріло ненадійними. Серед усіх таких варіантів вони хочуть вибрати той, де більше нижніх поличок, адже поїзд трясе, і з верхніх поличок можна впасти. Допоможіть їм обрати два такі місця.
Перший рядок містить натуральне число (2 \leq n \leq 54) — кількість місць у вагоні, які не зламалися. У наступному рядку знаходяться номери a_i (1 \leq a_i \leq 54) цих місць. Усі a_i різні.
Виведіть два числа — номери місць, на яких можуть їхати Їжачок і Крош. Якщо є декілька рішень, виведіть будь-яке з них.
Приклад 1