U388010 【MGJCO 2023】Moka's sequence | 魔卡的序列

魔卡生成了一个长度为 $n$ 的魔法数字序列，但是由于他一天 $23$ 小时的工作，现在他已经忘记这个序列了。 他只记得对于每一个 $1 \le i \le n$，$1 \le j \le n$，$i \neq j$ 满足 $a_i \bmod a_j \neq 0,\ a_j \bmod a_i \neq 0$ 且对于每一个 $1 \le i \le n$ 满足 $a_i \bmod 2 \neq 0$ 且字典序最小。 你需要还原魔卡生成的序列。如果不存在这样的序列，输出 $-1$。

一个数，$n$。

$n$ 个数，表示魔卡生成的序列。

对于 $20\%$ 的数据，$n = 8$。 对于 $100\%$ 的数据，$8 \le n \le 10^5$。