نص المسألة

ستُقام بطولة رياضية يشارك فيها $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$.