站外题求解。
K果老师的位运算
时间限制 : 2000 MS 空间限制 : - KB
评测说明 : 1s 256MB
问题描述
位运算是一个非常重要的东西。而果老师最近在学习位运算,果老师看到了一道很简单的例题,是说从N个数里面选出N-1个数要让它们或起来的值最大,果老师想知道这个答案是多少。你可以帮帮他吗?
输入格式
第一行一个整数 n 表示有个数
接下来一行 n 个数。
1<=n,1<=Ai<=1e18
输出格式
一行输出个结果代表最大值
样例输入
5
1 2 4 8 16
样例输出
30
提示
选择2,4,8,16或的和是最大的,没有比这个更大的方案。