題目描述

將會舉辦一場有 $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$。