問題文

$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$ を出力する．