思路

• 设 $A$ = $a_1$,$\text{OR}$, $a_2$,$\text{OR}$, $\cdots$,$\text{OR}$, $a_n$。

• 对任意 $x$，有

  $$x \,\text{OR}\, A \ge A$$

题目内容

给定一个由 $n$ 个整数构成的数组 {$a_1,a_2,...,a_n$} 你需要选择一个非负整数 $x$ ，以满足下列两个条件(按优先级从高到低排序)：

1.$x$ $or(a_1$ $or$ $a_2$ $or...or$ $a_n$) 的值尽可能小；

2.在所有满足条件 $1$ 的 $x$ 中，选择值最大的一个。

其中，$or$ 表示按位或运算。

输入描述

第一行输入一个整数 $n(1≦n≦2×10^5)$ 表示数组长度。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n(1 ≦ a_i≦ 2 × 10^5)$ 表示数组中的元素。

输出描述

输出一个整数，表示答案。

样例1

输入

3
1 1 1

输出

1

样例2

输入

5
1 2 3 4 5

输出

7