n ламп, пронумерованных от 1 до n; сначала все выключены. Лампы включают по одной: на шаге i (с единицы) включается лампа с номером order[i - 1]. Каждая лампа включается ровно один раз, так что order — перестановка чисел от 1 до n.
После шага i ряд выглядит ровным, если горят ровно лампы 1, 2, …, i, а все остальные выключены.
Верните, после скольких шагов ряд выглядел ровным.order=[2, 1, 4, 3] → 2
После второго шага горят лампы 1 и 2, после четвёртого — все четыре. После первого и третьего шагов есть разрыв. Ответ 2.
order=[3, 1, 2] → 1
Лампа 3 загорается первой, поэтому ровный ряд появляется только в самом конце.
order=[1, 2, 3] → 3
Лампы зажигаются по порядку, ряд ровный после каждого шага: 3.
order — перестановка чисел от 1 до norder=[2, 1, 4, 3]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.