题目描述
你需要构造一个长度为$n$的排列，使得$p_i\oplus i=p_i+i(0\leq i\lt n)$。这里$\oplus$是异或运算。
一个长度为$n$的排列$p_0,p_1,p_2,\dots,p_{n-1}$满足$0,1,2,\dots, n-1$这些数都在其中恰好出现$1$次。
输入格式
输入一行一个整数$n$。
输出格式
输出一行$n$个整数，代表排列$p_0,p_1,\dots,p_{n-1}$，用空格分隔整数。
请保证你输出的是一个合法的排列，否则你无法获得分数。
如果有多个解，任意一个合法的解都被认为是正确的。
输入样例1
3输出样例1
0 2 1输入样例2
4输出样例2
3 2 1 0数据范围
对于$30\%$的数据，$n\leq 10$
对于$50\%$的数据，$n\leq 20$
对于$70\%$的数据，$n\leq 1000$
对于所有数据，$1\leq n\leq 10^6$
