Description

给定 $n$ 个点，第 $i$ 个点有一个非负点权 $a_i$。

这 $n$ 个点连成了一张无向完全图，其中第 $i$ 个点和第 $j$ 个点连的边程度为 $a_i$^$a_j$，^是二进制运算中的按位异或运算。在C++中，你可以直接用 a^b 来得到 a 和 b 按位异或运算的结果。

现在你需要求出这张无向完全图的最小生成树。

Input Format

输入第一行一个正整数 $n$，表示点数。

接下来一行 $n$ 个非负整数 $a_i$，表示 $n$ 个点的权值。

Output Format

输出所求的最小生成树的权值。

Sample

样例一输入

5
1 2 3 4 5

样例一输出

8

样例二输入

4
1 2 3 4

样例二输出

8

样例三输入输出

见下发的选手目录。

Hint

对于所有数据，保证 $1\le n \le 100000, 0 \le a_i < 2^{30}$。

本题一共有 $10$ 个测试点，每个测试点 $10$ 分。

各个测试点的约束如下：

| 测试点编号 | $n \le$ | 特殊性质 |

| ---------- | -------- | -------- |

| $1$ | $3$ | 性质1 |

| $2$ | $3$ | 性质1 |

| $3$ | $1000$ | 性质1 |

| $4$ | $1000$ | 无 |

| $5$ | $5000$ | 性质1 |

| $6$ | $5000$ | 无 |

| $7$ | $100000$ | 性质2 |

| $8$ | $100000$ | 性质3 |

| $9$ | $100000$ | 性质3 |

| $10$ | $100000$ | 无 |

性质1：$0 \le a_i < 2^{12}$；

性质2：所有边的权值相等；

性质3：$0 \le a_i < 2$。