题目描述

给定一个长度为 $N（\le10^6）$ 的、由小于 $2^{30}$ 非负整数构成的数组 $A$。

选择一个非负整数 $x$，对于 $A$ 中的每个数执行一次异或 $x$ 的操作。

操作后，整个数组 $A$ 的最大元素的值为 $A_{max}$。

求 $min(A_{max})$ 。

输入格式

第一行给出一个正整数 $N$ 。

第二行依次给出数组 $A$ 的每个元素。

输出格式

一行中输出答案。

输入输出样例 #1

输入 #1

6
1 1 4 5 1 4

输出 #1

4