j01385. n 皇后字典序第一解 未做

n 皇后问题：在 $n\times n$ 的棋盘上放 $n$ 个皇后，使任意两个皇后不在同一行、同一列或同一条对角线上（皇后可以攻击同行、同列与同对角线上的棋子）。

按行从上到下依次放置，第 $i$ 行的皇后放在第 $c_i$ 列。求字典序最小的列号序列 $(c_1,c_2,\dots ,c_n)$；若不存在任何方案，输出 $-1$。

一行一个整数 $n$。

一行 $n$ 个整数表示每行列号；无解输出 $-1$。

• $1\le n\le 10$