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