题目描述

在一行中从左到右写着 $n$ 个数字 $a_1,a_2,\dots,a_n$，你需要在每相邻的两个数字间填入”+” 或者 ”^”（异或）中的一个。

定义一种方案的权值为从左到右依次计算每个符号后得到的答案（即本题规定加法和异或的优先级相同），请你求出可以得到的最大的权值。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个整数，表示 $a_1,a_2,\dots,a_n$。

输出格式

输出一行一个整数表示答案。

样例

输入样例1

2
1 1

输出样例1

2

数据范围

对于 $50\%$ 的数据，$n\le 10$

对于 $100\%$ 的数据，$1\le n\le 100000,0\le a_i\le 100000$