题目描述

给定 $n$ 个非负整数 $a_1,a_2,\cdots,a_n$，你需要确定一个非负整数 $x$，使得 $a_1\oplus a_2\oplus\cdots\oplus a_n\oplus x$ 最小。

你需要计算 $x$ 和 $a_1\oplus a_2\oplus\cdots\oplus a_n\oplus x$。

其中 $\oplus$ 代表异或，x ^ y 在 C++ 中可表示为 x ^ y。

对于两个非负整数 $x,y$，它们的异或是指，将它们作为二进制数，对二进制表示中的每一位进行如下运算得到的结果：

• $x$ 和 $y$ 的这一位上不同时，结果的这一位为 $1$；
• $x$ 和 $y$ 的这一位上相同时，结果的这一位为 $0$。

例如：$0\oplus 0=0$，$1\oplus 0=1$，$0\oplus 1=1$，$1\oplus 1=0$。

输入格式

输入共两行。

第一行一个整数 $n$，代表序列 $a$ 的长度。

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$，代表序列 $a$。

输出格式

输出共一行两个整数 $x$ 和 $a_1\oplus a_2\oplus\cdots\oplus a_n\oplus x$。

样例 #1

样例输入 #1

2
1 2

样例输出 #1

3 0

样例 #2

样例输入 #2

2
7 7

样例输出 #2

0 0

提示

记 $A=a_1\oplus a_2\oplus\cdots\oplus a_n$，则 $a_1\oplus a_2\oplus\cdots\oplus a_n\oplus x=A\oplus x$ 恒为非负整数，最小可能值为 $0$。取 $x=A$ 即可达到 $0$。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$0 \leq a_i \leq 10^{18}$。