На доске размера 1×n на 15 левых клетках стоят фишки, по одной фишке на клетку. одним ходом фишка может сдвинуться на следующую за ней справа незанятую клетку или перепрыгнуть через стоящую рядом справа фишку на незанятую клетку за ней, влево перемещать фишки нельзя. при каком наименьшем n все фишки можно поставить в обратном порядке так, чтобы между соседними не оставалось свободных клеток? в ответе укажите только число.
42