计算 (calc.c/cpp)
有 n 个数 a 1 ,a 2 ,...,a n ,你需要在它们之间插入 +(加法)和 ̂(按位异或),使得从左到右计算 得到的结果最大。求最大结果。
Input
第一行一个整数 n,表示元素数量。 第二行 n 个用空格隔开的整数 a 1 ,a 2 ,...,a n ,表示给定的序列。
Output
一行一个数,表示最大的和。
输入
2 1 1
输出
2
对于 100% 的数据,保证 1 ≤ n,a i ≤ 100000。