Responsive image

问题 G: 小宇的位运算

问题 G: 小宇的位运算

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

位运算是一个非常重要的东西。而小宇最近在学习位运算，小宇看到了一个很简单的例题，是说从N个数里面选出N-1个数要让他们或起来的值最大，小宇想知道这个答案是多少。你可以帮帮他吗？

输入描述

接下来第一行一个整数n（1<=N<=5e6）,表示有n个数。
接下来一行n个数，表示a1,a2...an(1<=ai<=1018)。

输出描述

输出一个数表示结果最大值。

样例输入

5
1 2 4 8 16

样例输出

30

提示

选择2,4,8,16或起来是最大的，没有比这个更大的方案。

[提交][状态]
ACM算法攻关部