O. Дубы

В ряд растут $n$ дубов. Срубить дуб можно только в двух случаях: если оба его текущих соседа строго ниже него, или если оба строго выше. Крайние дубы срубить нельзя никогда.

Надо, чтобы в итоге высоты оставшихся дубов образовали неубывающую последовательность, и чтобы срублено было как можно меньше деревьев. Выведите план вырубки или $-1$, если это невозможно.

В первой строке - число $n$ ($2 \le n \le 200$).

Во второй строке - $n$ высот, целых положительных чисел, не превосходящих 1000.

Если оставить неубывающую последовательность невозможно, выведите $-1$.

Иначе в первой строке выведите $m$ - наименьшее количество срубаемых дубов, а в следующих $m$ строках - их номера в том порядке, в котором их следует срубать. Дубы нумеруются слева направо с единицы.