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