题目描述

给你一个数 $n$，请构造一个长度为 $n$ 的数组 $a_1\sim a_n$，使得满足下面的条件：

• 所有数都在 $1\sim 10^9$ 范围内。
• 令 $S$ 为所有数之和，则 $S$ 是个偶数。即 $a_1+a_2+\dots +a_n=S$ 是个偶数。
• 所有数的异或和等于 $\frac{S}{2}$。即 $a_1 \oplus a_2 \oplus\dots \oplus a_n=\frac{S}{2}$。

显然可能有多种情况，输出任意一种即可。

输入格式

一个数 $n$。

输出格式

一行 $n$ 个数，为你构造的方案。

3

2 4 2 

• $2+4+2=8$
• $(10)_2\oplus (100)_2\oplus (10)_2 = 4$

数据规模与约定

对于 $100\%$ 的数据，$3 \le n \le 5000$。

• 子任务 1（30 分）：保证 $n$ 是奇数。
• 子任务 2（30 分）：保证 $n\le 10$。
• 子任务 3（40 分）：没有特殊限制。