{"raw_statement":[{"iden":"statement","content":"给定 $n$ 个非负整数 $a _ 1, a _ 2, \\cdots, a _ n$，你需要确定一个非负整数 $x$，使得 $a _ 1 \\oplus a _ 2 \\oplus \\cdots \\oplus a _ n \\oplus x$ 最小。\n\n你需要计算 $x$ 和 $a _ 1 \\oplus a _ 2 \\oplus \\cdots \\oplus a _ n \\oplus x$。\n\n其中 $\\oplus$ 代表异或，$x \\oplus y$ 在 C++ 中可表示为 `x ^ y`。\n对于两个非负整数 $x,y$，它们的**异或**是指，将它们作为二进制数，对二进制表示中的每一位进行如下运算得到的结果：\n - $x$ 和 $y$ 的这一位上不同时，结果的这一位为 $1$；\n - $x$ 和 $y$ 的这一位上相同时，结果的这一位为 $0$。\n\n例如：$0\\oplus 0=0$，$1\\oplus 0=1$，$0\\oplus 1=1$，$1\\oplus 1=0$。\n\n\n"},{"iden":"input","content":"输入共两行。\n\n第一行一个整数 $n$，代表序列 $a$ 的长度。  \n第二行 $n$ 个整数 $a _ 1, a _ 2, \\cdots, a _ n$，代表序列 $a$。"},{"iden":"output","content":"输出共一行两个整数 $x$ 和 $a _ 1 \\oplus a _ 2 \\oplus \\cdots \\oplus a _ n \\oplus x$。"},{"iden":"note","content":"### 数据规模与约定\n\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 10 ^ 6$，$0 \\leq a _ i \\leq 10 ^ {18}$。\n\n| 测试点 | $n$ | $a _ i$ | 特殊性质  |\n| :-: | :-: | :-: | :-: |\n| $1$ | $= 1$ | $\\leq 10 ^ 3$ | 无 |\n| $2$ | $= 2$ | $\\leq 10 ^ 3$ | $a _ 1 = a _ 2$ |\n| $3 \\sim 4$ | $= 2$ | $\\leq 10 ^ 3$ | 无 |\n| $5$ | $\\leq 10 ^ 3$ | $= 0$ | 无 |\n| $6 \\sim 8$ | $\\leq 10 ^ 3$ | $\\leq 10 ^ 3$ | 无 |\n| $9 \\sim 11$ | $\\leq 10 ^ 6$ | $\\leq 10 ^ 3$ | 无 |\n| $12 \\sim 13$ | $\\leq 10 ^ 6$ | $\\leq 1$ | 无 |\n| $14 \\sim 20$ | $\\leq 10 ^ 6$ | $\\leq 10 ^ {18}$ | 无 |"}],"translated_statement":null,"sample_group":[["2\n1 2","3 0"],["2\n7 7","0 0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}