תיאור הבעיה

מתקיים טורניר ספורט שבו משתתפות $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$.