Đề bài

Một giải đấu thể thao có $32$ đội tham gia sẽ được tổ chức. Mỗi đội được đánh số từ $1$ đến $32$.

Sức mạnh của đội $i$ ($1 \le i \le 32$) là $A_i$, và sức mạnh của tất cả các đội đều đôi một khác nhau. Khi $2$ đội thi đấu với nhau, đội có sức mạnh lớn hơn luôn giành chiến thắng.

Giải đấu được tổ chức theo thể thức đấu loại trực tiếp gồm tất cả $5$ vòng.

Khi bắt đầu Vòng $1$, các đội xếp thành một hàng ngang từ trái sang phải theo thứ tự đội $1, 2, \dots, 32$.

Ở mỗi vòng, cứ $2$ đội đứng cạnh nhau tính từ trái sang phải sẽ ghép thành một cặp và thi đấu với nhau. Khi tất cả các trận đấu trong vòng đó kết thúc, chỉ những đội chiến thắng ở mỗi trận mới đi tiếp vào vòng sau. Các đội thắng cuộc sẽ xếp thành một hàng ngang từ trái sang phải theo đúng thứ tự các trận đấu đã diễn ra trong vòng này và tiến vào vòng tiếp theo.

Quá trình này được lặp lại cho đến khi chỉ còn lại $1$ đội. Ở Vòng $5$, $2$ đội còn lại sẽ thi đấu với nhau. Trận đấu này được gọi là trận chung kết; đội thắng trận chung kết sẽ giành chức vô địch, còn đội thua cuộc sẽ trở thành á quân.

Hãy tìm số hiệu của đội thua cuộc trong trận chung kết (trận đấu ở Vòng $5$) và trở thành á quân.

Giới hạn

• $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
• $A_i \ne A_j$ ($1 \le i < j \le 32$).
• Tất cả các giá trị đầu vào đều là số nguyên.

Dữ liệu vào

Dữ liệu vào được cung cấp theo định dạng sau:

A_1 A_2 … A_32

Kết quả

In ra số hiệu của đội á quân.

Không in ra bất cứ thứ gì ngoài đáp án. (Ví dụ: không in ra các câu nhắc nhập dữ liệu.)

Về định dạng bài làm, bạn có thể tham khảo các bài tập luyện tập và lời giải mẫu.

Ví dụ 1

Dữ liệu vào

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

Kết quả

16

Ở trận đấu Vòng $5$, đội $16$ và đội $32$ thi đấu với nhau. Vì sức mạnh của đội $16$ là $A_{16} = 16$ và sức mạnh của đội $32$ là $A_{32} = 32$, nên đội $32$ chiến thắng và đội $16$ trở thành á quân. Do đó, in ra $16$.

Ví dụ 2

Dữ liệu vào

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

Kết quả

25

Ở trận đấu Vòng $5$, đội $11$ và đội $25$ thi đấu với nhau. Vì sức mạnh của đội $11$ là $A_{11} = 32$ và sức mạnh của đội $25$ là $A_{25} = 31$, nên đội $11$ chiến thắng và đội $25$ trở thành á quân. Do đó, in ra $25$.

Ví dụ 3

Dữ liệu vào

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

Kết quả

5

Ở trận đấu Vòng $5$, đội $5$ và đội $22$ thi đấu với nhau. Vì sức mạnh của đội $5$ là $A_5 = 44$ và sức mạnh của đội $22$ là $A_{22} = 49$, nên đội $22$ chiến thắng và đội $5$ trở thành á quân. Do đó, in ra $5$.

Ví dụ 4

Dữ liệu vào

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

Kết quả

5

Ở trận đấu Vòng $5$, đội $5$ và đội $22$ thi đấu với nhau. Vì sức mạnh của đội $5$ là $A_5 = 912$ và sức mạnh của đội $22$ là $A_{22} = 975$, nên đội $22$ chiến thắng và đội $5$ trở thành á quân. Do đó, in ra $5$.