Багато з викладачів думають, що слухняні діти - це ті, хто регулярно відвідує заняття і не запізнюється у комповник. Але ми-то - фізруки - знаємо, що "слухняність" дітей визначається їхньою поведінкою на зарядці. Адже з того, наскільки вони добре себе ведуть вони вранці в Колізеї, стає зрозуміло, хто з них слухняний, а хто - ні.
Слухняні діти завжди стають у шеренгу за зростом. Спочатку стає самий високий школяр, потім той, який понижче, і так далі, доки не стане самий низький школяр. На щастя, усі учні ЛКШ мають різний зріст.
Але, на жаль, бувають і неслухняні діти - вони весь час намагаються втекти зі свого місця або навіть відразу зайняти чуже.
Після шикування я веду K самих високих дітей грати баскетбольний матч. Але якщо із-за якогось неслухняного школяра сталось так, что серед перших K человік у шерензі стоять не K самих високих дітей ЛКШ, то приходиться оголошувати шикування знову і знову.
Перемогти неслухняних дітей мені не вдалось, і прийшлось застосувати хитрість - я тепер підбираю такі K, щоб серед перших K чоловік з шеренги опинились усі K самих високих школярів Літньої Комп'ютерної Школи.
Допоможіть мені знайти кількість таких K.
У першому рядку міститься ціле число N (1 < N ≤ 100000) - кількість школярів у ЛКШ. Вони пронумеровані за зростом, тобто перший - самий високий, а N-ий школяр - самий низький. У наступному рядку міститься порядок, у якому вони стали у шеренгу - N цілих чисел, відокремлених пропуском. Усі числа у рядку різні і лежать на відрізку [1, N].
Виведіть одне число - відповідь до задачі.