문제 설명

$32$개 팀이 참가하는 스포츠 대회가 열린다. 각 팀에는 $1$부터 $32$까지 번호가 매겨져 있다.

팀 $i$ ($1 \le i \le 32$)의 실력은 $A_i$이며, 모든 팀의 실력은 서로 다르다. $2$개 팀이 시합을 하면 실력이 더 큰 팀이 반드시 이긴다.

대회는 총 $5$라운드의 토너먼트전으로 진행된다.

제$1$라운드 시작 시, 팀들은 왼쪽부터 팀 $1, 2, \dots, 32$의 순서로 한 줄로 나란히 서 있다.

각 라운드에서는 왼쪽부터 차례대로 이웃한 $2$개 팀씩 짝을 지어 각각 시합을 치른다. 해당 라운드의 모든 시합이 끝나면, 각 시합의 승자만이 다음 라운드로 진출한다. 승자들은 이 라운드에서 시합이 치러진 순서대로 왼쪽부터 한 줄로 나란히 서서 다음 라운드로 진출한다.

이 과정을 팀이 $1$개가 될 때까지 반복한다. 제$5$라운드에서는 $2$개 팀이 남아 시합을 치른다. 이 시합을 결승전이라 부르며, 결승전에서 이긴 팀이 우승, 진 팀이 준우승이 된다.

결승전인 제$5$라운드 시합에서 패배하여 준우승이 되는 팀의 번호를 구하여라.

제약 조건

• $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
• $A_i \ne A_j$ ($1 \le i < j \le 32$).
• 입력되는 값은 모두 정수이다.

입력

입력은 다음 형식으로 주어진다.

A_1 A_2 … A_32

출력

준우승하는 팀의 번호를 출력하여라.

답 이외에는 아무것도 출력하지 말 것. (입력을 유도하는 문장 등도 출력하지 말 것.)

답안 형식에 대해서는 연습문제와 그 해답 예시를 참고해도 좋다.

예제 1

입력

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

출력

16

제$5$라운드 시합에서는 팀 $16$과 팀 $32$가 시합을 치른다. 팀 $16$의 실력은 $A_{16} = 16$이고, 팀 $32$의 실력은 $A_{32} = 32$이므로, 팀 $32$가 승리하고 팀 $16$이 준우승이 된다. 따라서 $16$을 출력한다.

예제 2

입력

15 17 29 6 7 19 16 26 20 13 32 5 21 4 27 2 22 12 14 28 24 8 30 10 31 1 11 18 25 3 23 9

출력

25

제$5$라운드 시합에서는 팀 $11$과 팀 $25$가 시합을 치른다. 팀 $11$의 실력은 $A_{11} = 32$이고, 팀 $25$의 실력은 $A_{25} = 31$이므로, 팀 $11$이 승리하고 팀 $25$가 준우승이 된다. 따라서 $25$를 출력한다.

예제 3

입력

19 2 5 12 44 40 24 16 3 26 23 21 41 28 9 39 43 22 15 14 7 49 17 46 34 4 32 30 45 27 33 36

출력

5

제$5$라운드 시합에서는 팀 $5$와 팀 $22$가 시합을 치른다. 팀 $5$의 실력은 $A_5 = 44$이고, 팀 $22$의 실력은 $A_{22} = 49$이므로, 팀 $22$가 승리하고 팀 $5$가 준우승이 된다. 따라서 $5$를 출력한다.

예제 4

입력

538 714 395 303 912 315 903 629 588 760 590 344 794 577 541 193 404 325 544 536 435 975 340 511 806 769 44 95 741 519 332 973

출력

5

제$5$라운드 시합에서는 팀 $5$와 팀 $22$가 시합을 치른다. 팀 $5$의 실력은 $A_5 = 912$이고, 팀 $22$의 실력은 $A_{22} = 975$이므로, 팀 $22$가 승리하고 팀 $5$가 준우승이 된다. 따라서 $5$를 출력한다.