限制：

时间：1s

空间：256MB

题目：

xor，异或，是一个很神奇的东西。在c++语言中，^符号是亦或的意思，例如：语句A ^ B的意思就是得到A和B按二进制位亦或后的结果。现在，有n个数，排列在一起，你的任务是找出一个x，使得这n个数和x的亦或和最小。

亦或和：例如，ABCD四个变量的亦或和就是A^ B ^ C ^ D的结果。

输入格式：

第一行一个正整数n

第二行n个空格隔开的非负整数

输出格式：

一个数表示答案

样例

样例输入1

4
3 0 1 2

样例输出1

0

数据规模：

对于所有的数据：

$1 \leq n\leq 10^{5}$

且所有的数不超过$10^9$

对于60%的数据：

$1 \leq n\leq 10^{3}$

且所有的数不超过$10^3$