野比大雄的作业

题号：NC232177
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

大雄喜欢二进制。

大雄面前有一个 $n$ 个数的序列 $a$ ，对于一个区间 $[l,r]$ ，设

$ans=(a_l\ \text{and}\ a_{l+1}\ \text{and}……\text{and}\ a_{r-1}\ \text{and}\ a_r ) +(a_l\ \text{or}\ a_{l+1}\ \text{or}……\text{or}\ a_{r-1}\ \text{or}\ a_r)$

输出最大的 $ans$ 值。

输入描述:

第一行一个正整数 。

接下来一行  个非负整数 。

输出描述:

一个数表示答案。

示例1

输入

复制

5 
4 8 2 3 1

输出

复制