Description

奇奇的冒险之旅一路上虽是机关重重，地势严峻，但奇奇毕竟是拥有"主角光环"的人，还算是有惊无险，最终找到了羊皮卷上藏宝的地方。可是周围一片荒凉，根本没有丝毫入口的痕迹。正在奇奇一筹莫展之际，守护在此的"守门人"出现了,可是奇奇定睛一看，这不正是之前的守桥人吗..(没错，刚领完盒饭回来)。"守门人"强掩着尴尬，随即阴险一笑，又出了一道奇葩题给奇奇，只有奇奇读懂题意并最终解决了，入口才会出现。

现在假设有一个函数first_min(int n1, int n2 ....)，这个函数返回值为若干参数中值最小且最靠左的数的下标，还有一个整型数组aN+1已经存储了 N 个整数。并定义函数 f(l, r) (l <= r)为:

当l = r时, f(l, r) = a[l]，
当l < r时，f(l, r) = a[x] ^ f(x + 1, r))，其中 x = first_min(a[l+1], a[l+2], ..., a[r])，(l < x <= r)

Format

Input

对于每组测试数据：第一行包括了一个数字 n 代表了数组a中有 n 个数字。

第二行包括了 n 个数字，分别表示a[1],a[2],...a[n]的数值。

Output

输出为一行包括一个数字，表示了f(1, n)的值。

Samples

5
5 4 3 2 1
1
1

1
1

Hint