题目描述

桌面上有 $n$ 个方块，光头强想把它们都消除掉。每个方块有个权值，第 $i$ 个方块的权值等于 $a_i$。每一次消除光头强有两种选择：

• $1$.选择一个还没有被消除的方块 $i$，付出 $a_i$ 的代价把它消除；
• $2$.选择两个还没有被消除的方块 $i,j(i≠j)$，付出 $a_i\ xor\ a_j$ 的代价把它们消除；

请问光头强最少需要花费多少代价，能把 $n$ 个方块都消除掉？

输入格式

第一行一个整数 $n$ 表示方块数目。

第二行 $n$ 个整数，第 $i$ 个整数表示 $a_i$。

输出格式

一行一个整数表示答案。

Samples

3
1 4 5

2

4
3 7 2 1

7

数据范围

对于 $100\%$ 的数据，$2≤n≤20,1≤a_i≤10^6$。