Всем привет! Пытаюсь решить эту задачу с тренировок

Пришел к выводу, что если 1 и N соседи, причём 1 находится левее N и все элементы перестановки упорядочены по убыванию от N до 1, то мы всегда сможем оставить только одно число, в любом другом случае — нет

Написал такое решение, но получаю WA на 5 тесте

Можете подсказать что не так и в каком направлении думать?