Максимальное количество кусков для сортировки
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Рассмотрим целочисленный массив длины , представляющий собой перестановку чисел в диапазоне .
Разобьем массив на некоторое количество частей (фрагментов) и отсортируем каждую часть по отдельности. После их объединения результат должен представлять собой отсортированный массив.
Найдите наибольшее количество фрагментов, на которое можно разбить массив так, чтобы выполнялось приведенное выше условие.
Вхідні дані
Первая строка содержит размер массива . Вторая строка содержит целых чисел — перестановку в диапазоне .
Вихідні дані
Выведите наибольшее количество фрагментов, на которое можно разбить массив.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 104
Коефіцієнт прийняття 54%