Find Missing X

时间限制：1s

空间限制：64MB

题目描述

现有 \((0,1,...n)\) 的一个 排列 \(p\)，将其中每个元素与非负整数\(X\)异或后，得到数组 \(p'\)

给出 \(p'\)，请猜测这个整数\(X\)。

如果有多个符合条件的整数\(X\)，请输出最小的那个。

输入格式

第一行一个正整数 \(n\)

第二行 \(n+1\) 个整数，表示这个数组。

输出格式

输出隐藏的整数 \(X\)

样例输入1

3
3 2 1 0

样例输出1

0

样例1解释

原先的排列可能是\((3,2,1,0)\)，\(X=0\)

\((3, 2, 1, 0) \oplus 0 = (3,2,1,0)\)

也可能是\((0,1,2,3)，X=3\)

\((0,1,2,3) \oplus 3 = (3,2,1,0)\)

但是，\(0\)比较小。

样例输入2

2
1 2 3

样例输出2

3

数据范围

本题共 50 组测试数据。

对于 第 1 ~ 25 组数据，\(n\) 是奇数。

对于 第 26 ~ 50 组数据，\(n\) 是偶数。

对于 第 2、4、6....50 组数据，\(1\le n\le 1000\)

对于所有数据， \(1\le n\le 10^5\)

保证数据合法。