Интересная задача на разворот массива

Здравствуйте уважаемые, помогите пожалуйста написать программу для данной задачи:

Сортировка чисел в массиве — одна из самых базовых задач в программировании. Разные сортировки отличаются друг от друга требуемым количеством памяти, временем работы, сложностью реализации и некоторыми менее важными параметрами.
Периодически возникают задачи, в которых массив необходимо отсортировать, используя некоторую нетривиальную операцию. Одну из таких задач вам и предлагается решить. В качестве сортирующей операции вы можете несколько раз использовать разворот последовательности из нескольких подряд идущих первых чисел массива. Например, вы можете превратить массив [2, 3, 1, 4, 5] в массив [3, 2, 1, 4, 5], развернув первые два элемента, а затем превратить полученный
массив в массив[1, 2, 3, 4, 5], развернув первые три элемента.
Формат входного файла
В первой строке входного файла input.txt находится одно натуральное число n (1 ≤ n ≤ 20) — количество элементов в массиве. В следующей строке перечислены сами элементы массива — натуральные числа, не превышающие 1000. Все элементы массива различны.
Формат выходного файла
В первой строке выходного файла output.txt требуется вывести одно целое число t, не превышающее 10000 — количество разворотов, которые вы собираетесь сделать. В следующей строке необходимо через пробел вывести tнатуральных чисел, не превышающих n, где очередное число является количеством первых элементов массива, которые вы собираетесь развернуть соответствующей операцией. После выполнения выведенных вами операций массив должен быть отсортирован по возрастанию.

Пример входных и выходных данных
input.txt
5
2 3 1 4 5
output.txt
2
2 3

Заранее спасибо!

0