问题描述 |
---|
依次给出n个数字,你可以任选连续的一段区间[L,R],对区间内的数字的数字进行或运算,获取或值,即 或值=a[L] | a[L+1]....a[R-1] | a[R],求在这n个数字之中,或值最大的区间的或值。 |
输入描述 |
第一行是一个正整数 n 表示数字的个数。 第二行是n个正整数 ai (ai<=1e10) 对于 33% 的样例有 n <= 1e2。 对于 66% 的样例有 n <= 1e3。 对于 100% 的样例有 n <= 1e4。 |
输出描述 |
输出在这n个数字之中,或值最大的区间的或值,然后换行 |
样例输入复制样例 |
3 0 1 2 |
样例输出 |
3 |
提示说明 |
区间[1,2]的或值为3 |
相关 |