暂无测试数据。

Sora 和 Iep 在玩游戏。

有一个集合 $S$，初始一共有 $n$ 个正整数，Sora 和 Iep 轮流合并数字。

对于每一次合并，我们定义为：从集合 $S$ 中选取两个数 $x\in S,y\in S$ ，删除 $x$ 和 $y$ ，并将 $x+y$ 或 $xy$ 的值插入集合 $S$ 。这样，每次合并之后，在集合 $S$ 中的整数的数量 $-1$。

当最后无法执行合并操作时，视为游戏结束。Sora 要让最后的数不能被 $2$ 整除，而 Iep 则不能让 Sora 达成目标。

由于 Sora 可爱，所以 Sora 先进行合并操作。

请你构造这个集合 $S$ ，让 Sora 必胜。如果不能使 Sora 必胜，输出 -1。

这里我们假设两人都足够聪明，会选择最优方案。

输入格式

一行一个数 $n$ 。

输出格式

如果可以使 Sora 必胜，输出一行 $n$ 个数，即你构造的序列。序列内的数必须满足 $1\le a_i \le 100000$。

否则输出 -1。

数据规模与约定

对于 $100\%$ 的数据，$3\le n\le 10^6$

6

1 1 4 5 1 3