Олимпиадный тренинг

Задача . G. Xor-MST


Дан полный неориентированный граф из 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
8
2
4
1 2 3 4
8
Статистика успешных решений по компиляторам
 Кол-во
С++5