Xor-MST

정점 n개로 이루어진 완전 무방향 그래프가 주어진다. 각 정점에는 수 ai가 할당되어 있으며, 정점 i와 j 사이의 간선 가중치는 ai xor aj와 같다.

이 그래프의 최소 스패닝 트리의 가중치를 계산한다.

첫 번째 줄에는 n (1 ≤ n ≤ 200000) — 그래프의 정점 수가 주어진다.

두 번째 줄에는 정수 n개 a1, a2, ..., an (0 ≤ ai < 230) — 정점에 할당된 수들이 주어진다.

하나의 수 — 그래프의 최소 스패닝 트리의 가중치를 출력한다.