Чемпіонат зі стрільби#2185
Переможець шкільного етапу олімпіади з інформатики знайшов удома старий документ із результатами національного чемпіонату зі стрільби з лука, у якому брав участь його батько. На жаль, документ сильно пошкоджено часом, і прізвища учасників читати неможливо. Залишились лише результати, які набрав кожен учасник, що записані у порядку виступів.
Поспілкувавшись із батьком, учень з'ясував, що результат його батька закінчується цифрою , один із переможців чемпіонату виступав раніше за його батька, а друг його батька, який стріляв одразу після нього, набрав менше очок. Учень хоче визначити найвище можливе місце, яке міг зайняти його батько на чемпіонаті.
Вважається, що учасник посів -те місце, якщо рівно (k - 1) учасників набрали строго більше очок. Усі учасники, що поділили перше місце, вважаються переможцями чемпіонату.
Вам потрібно написати програму, яка за результатами чемпіонату визначає найвище місце, яке міг зайняти батько учня.
Перший рядок містить одне ціле число (3 \leq n \leq 10^5) — кількість учасників чемпіонату.
Другий рядок містить додатних цілих чисел, кожне не перевищує , — результати учасників у порядку їхнього виступу.
Виведіть одне ціле число — найвище місце, яке міг зайняти батько учня. Якщо жоден учасник не задовольняє всім описаним умовам, виведіть 0.
Приклад 1