C. Неотсортированная подпоследовательность
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Последовательность называется отсортированной, если она является неубывающей или невозрастающей. Например, последовательности [3, 1, 1, 0] и [1, 2, 3, 100] — отсортированы, но последовательность [1, 3, 3, 1] — нет. Вам дана последовательность чисел. Ваша задача — найти ее кратчайшую подпоследовательность, не являющуюся отсортированной.

Подпоследовательность — это последовательность, которая получается из данной путем удаления нуля или более ее элементов.

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

В первой строке записано целое число n (1 ≤ n ≤ 105). Далее через пробел записано n целых чисел, по модулю не превосходящих 106 — заданная последовательность чисел.

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

Если кратчайшей неотсортированной подпоследовательности не существует, выведите 0. Иначе выведите ее длину k, а затем k целых чисел от 1 до n включительно — индексы элементов последовательности, образующих кратчайшую неотсортированную подпоследовательность. Если решений несколько, выведите любое.

Примеры
Входные данные
5
67 499 600 42 23
Выходные данные
3
1 3 5
Входные данные
3
1 2 3
Выходные данные
0
Входные данные
3
2 3 1
Выходные данные
3
1 2 3