题目描述

给定n个正整数$a_i$，其中有一个数只出现了一次，其他的数都出现了两次。请找出这个只出现一次的数 。 例如这组数据是：1， 2， 3， 4， 5， 1， 2， 3， 4。其中 5 只出现了一次，其他都出现了两次。

输入格式

第一行为整数n。 第2至n+1行为n个正整数$a_i$。

输出格式

对于100%的数据，$1≤n≤10^6,0≤a_i≤2^{30}$

9
1
2
3
4
5
1
2
3
4

5