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

Рассмотрим целочисленный массив длины $n$, представляющий собой перестановку чисел в диапазоне $[0,n-1]$.

Разобьем массив на некоторое количество частей (фрагментов) и отсортируем каждую часть по отдельности. После их объединения результат должен представлять собой отсортированный массив.

Найдите наибольшее количество фрагментов, на которое можно разбить массив так, чтобы выполнялось приведенное выше условие.

Входные данные

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

Выходные данные

Выведите наибольшее количество фрагментов, на которое можно разбить массив.

Примеры