Беси и её подружки участвуют в чемпионате. Всего имеется N (1 <= N <= 2000)
команд. Каждой команде назначено уникальное ID в интервале 1...2^30-1.
Чемпионат с выбыванием - после каждой игры ФД выбирает, какая команда выбывает из турнира,
и она больше не участвует ни в каких играх. Турнир заканчивается, когда остаётся ровно
одна команда.
ФД заметил необычное свойство счёта в матчах: В любой игре суммарный счёт двух команд
всегда будет побитовым исключающим ИЛИ (XOR) ID этих команд. Например, если играют
команды с ID 12 и 20, то 24 очка будет набрано в этой игре, поскольку
01100 XOR 10100 = 11000.
ФД верит, что чем больше очков набрано в игре, тем интереснее игра.
Поэтому он хочет выбрать такую серию игр, чтобы максимизировать суммарное набранное
количество очков. Помогите ФД организовать такие матчи.
Формат входных данных
Первая строка содержит одно целое число N. Последующие N строк содержат N ID команд.
Формат выходных данных
Выведите максимально возможное количество набранных очков.
Примечание Один способ набрать 37 таков: 3 и 9, 9 выиграла. В турнире остаются 6 9 10.
Затем 6 и 9, побеждает 6. Остаются 6 и 10. Наконец 6 и 10 и 10 побеждает.
Общее количество очков: (3 XOR 9) + (6 XOR 9) + (6 XOR 10) = 10 + 15 + 12 = 37.
Замечание: Побитовый XOR, чато обозначаемый ^, это побитовая операция, которая выполняется
независимо над каждой позицией двух двоичных представлений целых чисел. 1 в позиции
получается только если в этой позиции в разных числах находятся разные значения (1 и 0 или
0 и 1). Например 10100 (десятичное 20) XOR 01100 (десятичное 12) = 11000 (десятичное 24)