震惊！某六年级小学生误入提高组夏令营，正在做作业，求助！！！

计算 (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。