### 问题描述

乐乐有一组 $N$ 个整数值的数组。乐乐要找到需要添加到集合中的最小值，使得以下内容成立：

对于集合中的任意两个整数 $A$ 和 $B$，它们的按位异或 $A \oplus B$ 也在集合中。

请注意：来自集合的 $N$ 个元素两两不同。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数，表示集合的元素 $a_i$。

输出格式

输出一个整数，表示需要添加到集合中的最小整数数量。

样例输入

4
0 1 2 3

样例输出

0

评测数据规模

$1 \leq N \leq 10^5$，$1 \leq a_i \leq 10^{18}$。