Рассмотрим целочисленный массив длины $n$, представляющий собой перестановку чисел в диапазоне $[0, n - 1]$. Разобьем массив на некоторое количество частей (фрагментов) и отсортируем каждую часть по отдельности. После их объединения результат должен представлять собой отсортированный массив. Найдите наибольшее количество фрагментов, на которое можно разбить массив так, чтобы выполнялось приведенное выше условие. \InputFile Первая строка содержит размер массива $n\:(n \le 10^5)$. Вторая строка содержит $n$ целых чисел --- перестановку в диапазоне $[0, n - 1]$. \OutputFile Выведите наибольшее количество фрагментов, на которое можно разбить массив.