Задача №112018. Все возрастающие подпоследовательности

Дана последовательность из n элементов. Выведите все возрастающие подпоследовательности данной последовательности.

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

В первой строке дано одно число n ( 1 ≤ n ≤ 20 ). Во второй строке дано n натуральных чисел — элементы последовательности. Элементы не превышают 10 9

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

В k -ой строке выведите индексы элементов k -ой возрастающей подпоследовательности. Описания подпоследовательностей выводите в любом порядке. Индексы одной подпоследовательности выводите в порядке возрастания.

Примеры
Входные данные
4
3 7 5 1
Выходные данные
1 
2 
1 2 
3 
1 3 
4 
Сдать: для сдачи задач необходимо войти в систему