AT_joi2027_yo1a_c スポーツ大会 (Sports Contest)

$ 32 $ チームが参加するスポーツ大会が行われる．それぞれのチームには $ 1 $ から $ 32 $ まで番号が付けられている． チーム $ i $ ( $ 1 \leqq i \leqq 32 $ ) の強さは $ A_i $ で，すべてのチームの強さは互いに異なる． $ 2 $ チームが試合をすると，**強さが大きいチームが必ず勝つ**． 大会は全 $ 5 $ ラウンドのトーナメント戦で行われる． 第 $ 1 $ ラウンドの開始時，チームは左からチーム $ 1,2,\ldots,32 $ の順に一列に並んでいる． 各ラウンドでは，左から順に隣り合う $ 2 $ チームずつ組になり，それぞれ試合を行う． そのラウンドにおけるすべての試合が終了すると，それぞれの試合の勝者だけが次のラウンドに進む．勝者たちは，このラウンドで試合が行われた順番に左から一列に並び，次のラウンドに進む． この操作をチームが $ 1 $ つになるまで繰り返す．第 $ 5 $ ラウンドでは $ 2 $ チームが残り，試合を行う．この試合を決勝戦と呼び，決勝戦に勝ったチームが優勝，負けたチームが準優勝となる． 決勝戦である第 $ 5 $ ラウンドの試合で敗れ，準優勝となるチームの番号を求めよ．

入力は以下の形式で与えられる． > $ A_1 $ $ A_2 $ $ \ldots $ $ A_{32} $

準優勝するチームの番号を出力せよ． 答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．) 解答形式については，[練習問題やその解答例](https://atcoder.jp/contests/joi2027-practice)を参考にしても良い．

### Sample Explanation 1 第 $ 5 $ ラウンドの試合ではチーム $ 16 $ とチーム $ 32 $ が試合を行う．チーム $ 16 $ の強さは $ A_{16}=16 $ で，チーム $ 32 $ の強さは $ A_{32}=32 $ であるため，チーム $ 32 $ が勝利し，チーム $ 16 $ が準優勝となる．よって， $ 16 $ を出力する． ### Sample Explanation 2 第 $ 5 $ ラウンドの試合ではチーム $ 11 $ とチーム $ 25 $ が試合を行う．チーム $ 11 $ の強さは $ A_{11}=32 $ で，チーム $ 25 $ の強さは $ A_{25}=31 $ であるため，チーム $ 11 $ が勝利し，チーム $ 25 $ が準優勝となる．よって， $ 25 $ を出力する． ### Sample Explanation 3 第 $ 5 $ ラウンドの試合ではチーム $ 5 $ とチーム $ 22 $ が試合を行う．チーム $ 5 $ の強さは $ A_{5}=44 $ で，チーム $ 22 $ の強さは $ A_{22}=49 $ であるため，チーム $ 22 $ が勝利し，チーム $ 5 $ が準優勝となる．よって， $ 5 $ を出力する． ### Sample Explanation 4 第 $ 5 $ ラウンドの試合ではチーム $ 5 $ とチーム $ 22 $ が試合を行う．チーム $ 5 $ の強さは $ A_{5}=912 $ で，チーム $ 22 $ の強さは $ A_{22}=975 $ であるため，チーム $ 22 $ が勝利し，チーム $ 5 $ が準優勝となる．よって， $ 5 $ を出力する． ### Constraints - $ 1 \leqq A_i \leqq 1\,000 $ ( $ 1 \leqq i \leqq 32 $ )． - $ A_i \neq A_j $ ( $ 1 \leqq i < j \leqq 32 $ )． - 入力される値はすべて整数である．