题目描述
寒假小Y一直在学习算法,一天小Y看到了一道关于位运算的例题,从n个数中选出n-1个数让他们 或 起来的值最大,小Y觉着这道题你可以轻松完成,于是就把这道题交给了你。
或运算:
1 | 1 = 1
0 | 1 = 1
1 | 0 = 1
0 | 0 = 0
输入描述
第一行一输入个整数n 第二行有n个数a1,a2...an
输出描述
求出并输出最大值
样例输入
5 1 2 4 8 16
样例输出
30
样例解释
当选择 2 4 8 16 的时候,有最大值
2 的二进制为 10
4 的二进制为 100
8 的二进制为 1000
16 的二进制为 10000
所以 2|4|8|16 的二进制为 11110,转化为十进制为 30
数据范围:
50%的数据:$3 ≤ n ≤ 1000,1 ≤ ai ≤ 1e6$
100%的数据:$3 ≤ n ≤ 1e5,1 ≤ ai ≤ 1e16$