시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB173686040.541%

문제

Задана последовательность из $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$ --- набор индексов подпоследовательности.

예제 입력 1

3
3 2 1

예제 출력 1

3
1 2 3

예제 입력 2

2
1 2

예제 출력 2

0