2013（first）
1s，1G
题目描述
由于 NOI2013 没有构造题， 所以你出了一道。
有一个长度为 $n$ 的序列 $a_{1\sim n}$， 满足如下性质：
序列中元素两两不同。
如果 $x$ 在序列 $a$ 中， 对于所有 $\left (y \operatorname{\&} x\right)=y$ 的 $y$ 也在序列中。
你需要构造一个 $a$ 的排列 $b$ 满足：
- $\forall i\in\{1,2,\cdots,n \}, (a_i\& b_i)=0$。
可以发现在题述条件下一定有解。 输出任意一个满足要求的解即可。
输入格式
第一行一个正整数 $n$。
第二行 $n$ 个数表示序列 $a$。
输出格式
一行 $n$ 个正整数表示序列 $b$。
样例 1 输入
6
0 1 4 5 2 6样例 1 输出
6 4 2 0 5 1数据范围
$1\leq n\leq 2^{18},0\leq a_i< 2^{62}$。
本题共 $10$ 个测试点。 令测试点编号为 $x$， 则前 $5$ 个测试点满足 $n\leq2^{x+2}$， 后 $5$ 个测试点满足$n\leq 2^{x+8}$。