该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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$

保证数据合法。