30020 - xor-mst

给定一个包含 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}）—— 分配给顶点的数字。

输出一个整数 —— 该图的最小生成树的权值。