eolymp
bolt
Try our new interface for solving problems
Problems

Поезд

Поезд

Пин опять что-то смастерил! На этот раз изобретением оказался поезд. Материалов у Пина было не так и много, и поэтому, в нём всего один вагон. Зато это настоящий плацкартный вагон на целых пятьдесят четыре места! \includegraphics{https://static.e-olymp.com/content/42/42e51a9af37c512a6da576b774ce83255ba7ac8d.jpg} Нижние полки имеют нечётные номера, а верхние - чётные. Пин уже провёл некоторые его испытания. Дорога была неровная, поезд трясло, и некоторые места в вагоне развалились и пришли в непригодность. Но зато теперь Пин уверен в том, что остальные места крепкие и не развалятся! Прознав про изобретение Пина, Крош и Ёжик сразу же захотели его испытать. Им немного страшно, и они хотят ехать вместе. Но на одно место помещается только один смешарик. Поэтому, они хотят выбрать два места, на которых ещё можно ехать. Они хотят выбрать два места, которые находятся в как можно более близких купе. Если таких вариантов есть несколько, они предпочитают не ехать на боковых местах, потому что они как-то подозрительно шатаются. Из всех таких вариантов они хотят выбрать тот, в котором как можно больше нижних мест, потому что поезд трясёт, и с верхних полок можно упасть. Помогите им выбрать два таких места. \InputFile В первой строке задано натуральное число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{54}) - количество мест в вагоне, которые ещё не развалились. Далее, в следующей строке даны номера \textbf{a_i} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{54}) этих мест. Все \textbf{a_i} различны. \OutputFile Выведите два числа - номера свободных мест, на которых могут поехать Ёжик и Крош. Если ответов несколько, выведите любой.
Time limit 1 second
Memory limit 64 MiB
Input example #1
6
54 5 6 7 8 19
Output example #1
5 7
Author Павел Кротков, Андрей Комаров