CF888G.Xor-MST

You are given a complete undirected graph with n vertices. A number a__i is assigned to each vertex, and the weight of an edge between vertices i and j is equal to a__i xor a__j.

Calculate the weight of the minimum spanning tree in this graph.

给你一个包含 $n$ 个顶点的完全无向图。每个顶点 $i$ 被赋予一个数 $a_i$，顶点 $i$ 与顶点 $j$ 之间边的权重等于 $a_i \oplus a_j$。

请计算该图的最小生成树（MST）的总权重。

The first line contains n (1 ≤ n ≤ 200000) — the number of vertices in the graph.

The second line contains n integers _a_1, _a_2, ..., a__n (0 ≤ a__i < 230) — the numbers assigned to the vertices.

第一行包含一个整数 $n$（$1 \leq n \leq 200000$）—— 图中顶点的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \leq a_i < 2^{30}$）—— 分配给各顶点的数值。

Print one number — the weight of the minimum spanning tree in the graph.

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