eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Чемпіонат зі стрільби

Чемпіонат зі стрільби

Переможець шкільного етапу олімпіади з інформатики знайшев вдома у старих паперах результати чемпіонату країни зі стрільби з луку, у якому приймав участь його тато. На жаль, листок з результатами сильно постраждав від часу, і розібрати прізвища учасників було неможливо. Залишались лише набрані кожним учасником очки, причому розмістились вони у тому порядку, у якому учасники чемпіонату виконували стрільбу. Розпитавши тата, школяр вияснив, що кількість очок, які набрав тато, завершується на \textbf{5}, один з переможців чемпіонату стріляв раніше, а татовий друг, який стріляв відазу ж після тата, набрав менше очок. Тепер він зацікавивлся, яке саме високе місце міг зайняти його тато на тому чемпіонаті. Будемо вважати, що учасник змагань зайняв \textbf{k}-те місце, якщо рівно \textbf{(k -- 1)} учасників чемпіонату набрали строго більше очок, ніж він. При цьому переможцями вважались усі учасники чемпіонату, які зайняли перше місце. Потрібно написати програму, яка за заданими результатами чемпіонату визначає, яке саме високе місце на чемпіонаті міг зайняти тато переможця шкільного етапу олімпіади з інформатики. \InputFile Перший рядок вхідного файлу містить ціле число \textbf{n} --- кількість учасників чемпіонату країни зі стрільби (\textbf{3} ≤ \textbf{n} ≤ \textbf{10^5}). Другий рядок вхідного файлу містить \textbf{n} додатніх цілих чисел, кожне з яких не перевищує \textbf{1000}, --- очки учасників чемпіонату, наведені у тому порядку, у якому вони виконували стрільбу. \OutputFile У вихідному файлі повинно міститись одне ціле число --- саме високе місце, яке міг зайняти тато школяра. Якщо не існує жодного учасника чемпіонату, який задовольняє описаним вище умовам, виведіть у вихідний файл число \textbf{0}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7
10 20 15 10 30 5 1
Вихідні дані #1
6