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

题目描述

给定 个整数 a_0a_n,其中 ,你可以在每两个数之间填上加,减,除,按位与,按位或,按位异或中的任意一个运算符(不可以填乘),然后不计优先级,从左至右进行运算,得到一个结果。求结果最大值。

这里的按位与,按位或,按位异或一个数为按位与,按位或,按位异或一个数的绝对值。除为向 0 取整。

对于全部数据,

输入描述:

第一行一个整数 n

第二行 个整数表示序列 a

输出描述:

输入一行一个整数表示答案。
示例1

输入

复制
10
0 6 10 -10 -9 -6 10 -6 9 -10 0

输出

复制
76