P3608.第1题-按位或运算

1000ms

Difficulty: 3

所属公司 : 蚂蚁

算法与标签>位运算

题目内容

给定一个由 $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)$ 表示数组中的元素。

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

输入

3
1 1 1

输出

输入

5
1 2 3 4 5

输出

输入

预期输出（选填）