You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给你一个长度为 $n$ 的非负整数数组 $a_1, a_2, \dots , a_n$。

你可以选择一个非负整数 $x$。

令 $b_i = a_i$ xor $x$。 xor 为异或运算，把两个操作数按二进制位运算，如果两个数二进制下第$k$位相同，则运算结果的二进制下第$k$位为0，否则为1。

$m=max(b_1, b_2, \dots , b_n)$

问 $m$ 的最小值是多少。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个非负整数 $a_1, a_2, \dots , a_n$。

输出格式

一行一个整数。

输入1

3
1 2 3

输出1

2

解释1

选择 $x=3$， $b_1=2, b_2=1, b_3=0$， $m=2$。

数据范围

$1 \le n \le 150000; 0 \le a_i \lt 2^{30}$