题目描述

给定一个具有 $n$ 个顶点的完全无向图。每个顶点被赋予一个数值 $a_i$，顶点 $i$ 和 $j$ 之间边的权重等于 $a_i$ ^ $a_j$。请计算该图最小生成树的权重。

输入格式

第一行包含 $n$（$1 ≤ n ≤ 100000$）——图中顶点数量。

第二行包含 $n$ 个整数 $a_1,\ a_2,\ ...\ a_n$（$0 ≤ a_i< 2^{30}$）——赋予各顶点的数值。

输出格式

输出一个数字——图中最小生成树的权重。

样例

5
1 2 3 4 5

8

4
1 2 3 4

8