给定有 nnn 个数的数组 aaa，要求构造一种 111 到 nnn 的排列，使得元素 iii 右面相邻的元素（如果有的话）不是 aia_iai。如果无解输出 −1-1−1，多解输出字典序最小的排列。
给定有 $n$ 个数的数组 $a$，要求构造一种 $1$ 到 $n$ 的排列，使得元素 $i$ 右面相邻的元素（如果有的话）不是 $a_i$。如果无解输出 $-1$，多解输出字典序最小的排列。
