UOJ Logo AYIT Online Judge

AYITOJ

#147. 小Y的位运算

Statistics
时间限制:1s    内存限制:256MB    满分: 10分

题目描述

寒假小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$

题目来源

YCCit123