Как именно прыгать

Кузнечик поднимается по лестнице прыжками на одну или две ступени, платя за каждую ступень, на которую встаёт.

Выведите последовательность ступеней самого дешёвого пути от нулевой до $n$-й, включая обе. Если дешёвых путей несколько, подойдёт любой.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ чисел от $0$ до $10^9$: плата за ступени с первой по $n$-ю.

Номера ступеней через пробел.

Чтобы восстановить ответ, запоминайте вместе со стоимостью и то, откуда вы в это состояние пришли. Потом идите от конца назад по этим отметкам и переверните последовательность — так же, как восстанавливали путь после обхода в ширину.