给你一个完整的无向图,有 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
给你一个完整的无向图,有 n 个顶点。每个顶点分配一个数字ai,顶点i和j之间的边的权重等于ai xor aj。
计算该图中最小生成树的权重。
第一行包含 n (1 ≤ n ≤ 200000) — 图中的顶点数。
第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai < 230) — 分配给顶点的数字。
打印一个数字——图中最小生成树的权重。
5 1 2 3 4 5
8
4 1 2 3 4
8