Есептің шарты
$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$ шығарылады.