← 返回题目列表

Codeforces · 888/G

G. 异或 MST

中文机器翻译题面 查看原题

给你一个完整的无向图,有 n 个顶点。每个顶点分配一个数字ai,顶点i和j之间的边的权重等于ai xor aj。

计算该图中最小生成树的权重。

输入

第一行包含 n (1 ≤ n ≤ 200000) — 图中的顶点数。

第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai < 230) — 分配给顶点的数字。

输出

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

示例

输入 #1

5
1 2 3 4 5

输出 #1

8

输入 #2

4
1 2 3 4

输出 #2

8