30020 - xor-mst
时间限制 : 1 秒
内存限制 : 128 MB
给定一个包含 n 个顶点的完全无向图。每个顶点 i 被赋予一个数 a_i，顶点 i 和顶点 j 之间的边权为 a_i \oplus a_j。
请计算该图的最小生成树（MST）的权值。
输入
第一行包含一个整数 n（1 \le n \le 200000）—— 图中的顶点数。
第二行包含 n 个整数 a_1, a_2, \dots, a_n（0 \le a_i < 2^{30}）—— 分配给顶点的数字。
输出
输出一个整数 —— 该图的最小生成树的权值。
样例
输入
5 1 2 3 4 5
输出
8
输入
4 1 2 3 4
输出
8