Первая расстановка ферзей

Расставьте $n$ ферзей на доске $n \times n$ так, чтобы никакие два не били друг друга.

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

Одно целое число $n$ от $1$ до $10$.

$n$ чисел через пробел или -1.

Если на каждом шаге пробовать столбцы по возрастанию и возвращать первое найденное решение, оно и окажется лексикографически наименьшим.