Максимальна кількість шматків для сортування

Розгляньмо цілочисловий масив довжини $n$, який є перестановкою чисел у діапазоні $[0,n-1]$.

Потрібно розбити масив на кілька частин (фрагментів) і відсортувати кожну частину окремо. Після об'єднання цих частин, результат має бути відсортованим масивом.

Знайдіть максимальну кількість фрагментів, на які можна розбити масив, щоб виконувалася зазначена умова.

Вхідні дані

Перший рядок містить розмір масиву $n(n\le 10^5)$. Другий рядок містить $n$ цілих чисел — перестановку в діапазоні $[0,n-1]$.

Вихідні дані

Виведіть максимальну кількість фрагментів, на які можна розбити масив.

Приклади