Migrated from Lutece 2553 波尔瓦卡

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

给你一个 $n$ 个点的无向完全图，第 $i$ 点有一个权值 $a_i$，两个点之间边的长度为这两个权值的异或值，求最小生成树的边的长度和。

Input

第一行一个整数 $n$。 第二行 $n$ 个整数，第 $i$ 个整数表示第 $i$ 个点的权值 $a_i$。

Output

一个整数，表示最小生成树点边的长度和。

Samples

5
1 2 3 4 5

8

4
1 2 3 4

8

Constraints

$1\le n\le 200000,0\le a_i< 2^{30}$

Note

如果有人不知道异或是啥，在 C/C++/Java 的符号为 ^。

Resources

2021 UESTC ICPC Training for Graph