1741: 我,真是个笨蛋

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:49

题目描述

~~这个题目很直白,是个签到~~
给你一个长度为n的序列,a1,a2,a3,...,an-1,an,你可以从n个数中任选m(0 <= m <= n)个数,
使得这m个数或(位运算或,c语言可以直接使用|,没学过可自行百度位运算或)的值最大。请输出这个最大值。

输入

第一行一个整数n
第二行n个整数a1,a2,a3,...,an-1,an,空格隔开


数据范围1 <= n <= 1e6,1 <= ai <= 1e8 。

输出

输出最大或的值。

样例输入 复制

5
1 2 3 4 5

样例输出 复制

7

来源/分类