โจทย์ปัญหา

มีการจัดการแข่งขันกีฬาที่มีทีมเข้าร่วม $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$