29587번 - Последовательность 다국어

문제

Задана последовательность из $n$ чисел $a_1,ドル $a_2,ドル $\ldots,ドル $a_n$. Подпоследовательностью длины $k$ этой последовательности называется набор индексов $i_1,ドル $i_2,ドル $\ldots,ドル $i_k,ドル удовлетворяющий неравенствам 1ドル \le i_1 < i_2 < \ldots < i_k \le n$. Подпоследовательность называется возрастающей, если выполняются неравенства $a_{i_1} < a_{i_2} < \ldots < a_{i_k}$.

Широко известна задача поиска максимальной возрастающей подпоследовательности, однако, Вам предлагается решить другую задачу: найти максимальную последовательность данной последовательности, которая не является возрастающей.

입력

В первой строке входного файла находится число $n$ (1ドル \le n \le 100$) --- число элементов последовательности. В второй строке находится $n$ чисел $a_i$ ($ 0 \le a_i \le 1000$) --- элементы последовательности.

출력

В первой строке выходного файла выведите $k$ длину максимальной не являющейся возрастающей последовательности или 0ドル,ドル если такой не существует. В случае, если искомая подпоследовательность существует, во второй строке выведите $k$ чисел $i_j$ --- набор индексов подпоследовательности.

제한

힌트