題目描述
將舉辦一場有 $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$。