eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Потяг

Потяг

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Пін знову щось змайстрував! На цей раз винаходом виявився потяг. Матеріалів у Піна було не так вже й багато, і тому у ньому усього один вагон. Проте це справжній плацкартний вагон на цілих п'ятдесят чотири місця!

Нижні полиці мають непарні номери, а верхні - парні.

Пін вже провів деякі його випробування. Дорога була нерівна, потяг трясло, і деякі місця у вагоні розвалились і стали непридатними. Проте тепер Пін впевнений у тому, що інші місця міцні і не розваляться!

Взнавши про винахід Піна, Крош та Їжачок відразу ж захотіли його випробувати. Їм трохи страшно, і вони хочуть їхати разом. Але на одне місце поміщається лише один смішарик. Тому вони хочуть вибрати два місця, на яких ще можна їхати. Вони хочуть вибрати два місця, які знаходяться у якомога близьких купе. Якщо таких варіантів є декілька, вони віддають перевагу не їхати на бокових місцях, тому що вони якось підозріло шатаються. З усіх таких варіантов вони хочуть вибрати той, у якому якомога більше нижніх місць, тому що потяг трясе, і з верхніх полиць можна впасти. Допоможіть їм вибрати два таких місця.

Вхідні дані

У першому рядку задано натуральне число n (2n54) - кількість місць у вагоні, які ще не развалились. Далі у наступному рядку задано номери a_i (1a_i54) цих місць. Усі a_i різні.

Вихідні дані

Виведіть два числа - номери вільних місць, на яких можуть поїхати Їжачок і Крош. Якщо відповідей декілька, виведіть довільну.

Приклад

Вхідні дані #1
6
54 5 6 7 8 19
Вихідні дані #1
5 7
Автор Павло Кротков, Андрій Комаров