G. Xor-MST
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан полный неориентированный граф из n вершин. Каждой вершине присвоено некоторое число ai. Вес ребра, соединяющего вершины i и j, равен ai xor aj.

Найдите вес минимального остовного дерева в этом графе.

Входные данные

В первой строке задано число n (1 ≤ n ≤ 200000) — количество вершин в графе.

Во второй строке заданы n чисел a1, a2, ..., an (0 ≤ ai < 230) — числа, присвоенные вершинам графа.

Выходные данные

Выведите одно число — вес минимального остовного дерева в заданном графе.

Примеры
Входные данные
5
1 2 3 4 5
Выходные данные
8
Входные данные
4
1 2 3 4
Выходные данные
8