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