기차

핀이 또 무언가를 만들었다. 이번 발명품은 기차다. 재료가 많지 않아서 객차는 한 칸뿐이다. 그래도 좌석이 54개나 되는 진짜 침대칸 객차다.

아래칸 좌석은 홀수 번호이고, 위칸 좌석은 짝수 번호다.

핀은 이미 시험 운행을 해 보았다. 선로가 고르지 않아 기차가 심하게 흔들렸고, 객차의 일부 좌석이 부서져 쓸 수 없게 되었다. 핀은 남은 좌석이 튼튼해서 무너지지 않는다고 확신한다.

이 소식을 들은 크로쉬와 고슴도치는 바로 기차를 타 보고 싶어 했다. 두 친구는 조금 무서워서 함께 타려고 한다. 좌석 하나에는 한 명만 앉을 수 있으므로, 아직 탈 수 있는 좌석 두 개를 골라야 한다. 두 좌석은 최대한 가까운 칸에 있어야 한다. 그런 선택지가 여럿이면 측면 좌석은 피하려고 한다. 측면 좌석은 이상하게 흔들리기 때문이다. 그중에서도 아래칸 좌석이 가장 많은 쌍을 고르려고 한다. 기차가 흔들리고 위칸에서는 떨어질 수 있기 때문이다. 두 사람이 탈 좌석 두 개를 골라 달라.

첫 줄에 자연수 $n$ ($2 \leq n \leq 54$)이 주어진다. 이는 아직 부서지지 않은 좌석의 수다. 다음 줄에는 이 좌석들의 번호 $a_i$ ($1 \leq a_i \leq 54$)가 주어진다. 모든 $a_i$는 서로 다르다.

크로쉬와 고슴도치가 탈 수 있는 빈 좌석 두 개의 번호를 출력한다. 답이 여럿이면 아무거나 출력해도 된다.