Поезд

면접 대비

시간 제한2초메모리 제한1024 MB

요약
54석 객차에서 사용 가능한 좌석들이 주어질 때, 같은 칸에 가장 가까운 두 좌석을 고르되 측면 좌석을 피하고 아래쪽 침대가 많은 쪽을 택한다.
난이도

쉬움10점 중 3점

유형
구현, 정렬, 배열
정답자
아직 제출이 없습니다

문제

Пин опять что-то смастерил! На этот раз изобретением оказался поезд. Материалов у Пина было не так и много, и поэтому, в нём всего один вагон. Зато это настоящий плацкартный вагон на целых пятьдесят четыре места!

Нижние полки имеют нечётные номера, а верхние --- чётные.

Пин уже провёл некоторые его испытания. Дорога была неровная, поезд трясло, и некоторые места в вагоне развалились и пришли в непригодность. Но зато теперь Пин уверен в том, что остальные места крепкие и не развалятся!

Прознав про изобретение Пина, Крош и Ёжик сразу же захотели его испытать. Им немного страшно, и они хотят ехать вместе. Но на одно место помещается только один смешарик. Поэтому, они хотят выбрать два места, на которых ещё можно ехать. Они хотят выбрать два места, которые находятся в как можно более близких купе. Если таких вариантов есть несколько, они предпочитают не ехать на боковых местах, потому что они как-то подозрительно шатаются. Из всех таких вариантов они хотят выбрать тот, в котором как можно больше нижних мест, потому что поезд трясёт, и с верхних полок можно упасть. Помогите им выбрать два таких места.

입력

В первой строке задано натуральное число nn (2≤n≤542 \leq n \leq 54) --- количество мест в вагоне, которые ещё не развалились. Далее, в следующей строке даны номера a_ia\_i (1≤a_i≤541 \leq a\_i \leq 54) этих мест. Все a_ia\_i различны.

출력

Выведите два числа --- номера свободных мест, на которых могут поехать Ёжик и Крош. Если ответов несколько, выведите любой.

예제1

  1. 예제 1

    입력
    6
    54 5 6 7 8 19
    
    예상 출력
    5 7