Deskripsi Masalah
Sebuah turnamen olahraga yang diikuti oleh $32$ tim akan diselenggarakan. Setiap tim diberi nomor dari $1$ hingga $32$.
Kekuatan tim $i$ ($1 \le i \le 32$) adalah $A_i$, dan kekuatan semua tim saling berbeda. Ketika $2$ tim bertanding, tim dengan kekuatan yang lebih besar selalu menang.
Turnamen ini diadakan dengan sistem gugur sebanyak $5$ babak.
Pada awal Babak $1$, tim-tim berbaris dalam satu barisan dari kiri ke kanan dengan urutan tim $1, 2, \dots, 32$.
Pada setiap babak, setiap $2$ tim yang bersebelahan dari kiri ke kanan dipasangkan, lalu masing-masing pasangan bertanding. Setelah semua pertandingan pada babak tersebut selesai, hanya pemenang dari setiap pertandingan yang melaju ke babak berikutnya. Para pemenang berbaris dalam satu barisan dari kiri ke kanan sesuai urutan pertandingan yang dimainkan pada babak ini, lalu melaju ke babak berikutnya.
Proses ini diulangi hingga tersisa $1$ tim. Pada Babak $5$, tersisa $2$ tim yang akan bertanding. Pertandingan ini disebut babak final; tim yang memenangkan babak final menjadi juara pertama, sedangkan tim yang kalah menjadi juara kedua (runner-up).
Tentukan nomor tim yang kalah pada pertandingan Babak $5$ (babak final) dan menjadi juara kedua.
Batasan
- $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
- $A_i \ne A_j$ ($1 \le i < j \le 32$).
- Semua nilai masukan adalah bilangan bulat.
Masukan
Masukan diberikan dalam format berikut:
A_1 A_2 … A_32
Keluaran
Cetak nomor tim yang menjadi juara kedua.
Jangan mencetak apa pun selain jawaban. (Misalnya, jangan mencetak kalimat perintah masukan.)
Untuk format jawaban, Anda dapat merujuk pada soal latihan dan contoh solusinya.
Contoh 1
Masukan
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
Keluaran
16
Pada pertandingan Babak $5$, tim $16$ dan tim $32$ bertanding. Karena kekuatan tim $16$ adalah $A_{16} = 16$ dan kekuatan tim $32$ adalah $A_{32} = 32$, maka tim $32$ menang dan tim $16$ menjadi juara kedua. Oleh karena itu, cetak $16$.
Contoh 2
Masukan
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
Keluaran
25
Pada pertandingan Babak $5$, tim $11$ dan tim $25$ bertanding. Karena kekuatan tim $11$ adalah $A_{11} = 32$ dan kekuatan tim $25$ adalah $A_{25} = 31$, maka tim $11$ menang dan tim $25$ menjadi juara kedua. Oleh karena itu, cetak $25$.
Contoh 3
Masukan
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
Keluaran
5
Pada pertandingan Babak $5$, tim $5$ dan tim $22$ bertanding. Karena kekuatan tim $5$ adalah $A_5 = 44$ dan kekuatan tim $22$ adalah $A_{22} = 49$, maka tim $22$ menang dan tim $5$ menjadi juara kedua. Oleh karena itu, cetak $5$.
Contoh 4
Masukan
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
Keluaran
5
Pada pertandingan Babak $5$, tim $5$ dan tim $22$ bertanding. Karena kekuatan tim $5$ adalah $A_5 = 912$ dan kekuatan tim $22$ adalah $A_{22} = 975$, maka tim $22$ menang dan tim $5$ menjadi juara kedua. Oleh karena itu, cetak $5$.