给定一个长为 的自然数序列 , , , 。
定义 与 的关键位 为 时 和 最高的不同二进制位，即判定 的关键一位。
若 ，则 。
例如，在序列 中，，。
现在请求出 。
第一行一个数 ，表示序列长度。 第二行 个数 ，表示序列。
输出一个数，表示 。
5 6 5 4 7 2
5
6 1 1 4 5 1 4
29
在样例 1 中，，其他 ，故答案为 。