函数题：_October wants to find the once one

\_October 有一段序列，长度为n，数据范围均在int以内。该序列有且仅有一个数出现了一次，其余的数均出现了两次。

很好学的 \_October 想知道如何在不使用数组的情况下才能求得这个数。

！不允许使用数组！


对于20%的数据： $$n <= 10;$$ $$0 < a[i] <= 10$$

对于40%的数据： $$n <= 100;$$ $$0 < a[i] <= 1000000$$

对于80%的数据： $$n <= 2500;$$ $$0 < a[i] <= 2147483647$$

对于100%的数据： $$n <= 2e7 + 1;$$ $$0 < a[i] <= 2147483647$$

ps：临近期末，陪（diao）伴（nan）了各位一学期的 \_October 学长祝大家期末顺利，寒假愉快。如果各位还有空的话，不妨去回味一下实战一**帅气**的 \_October 抛给各位的难题（实战二“救赎”里有详细解析+标程），也许现在才真正是时候可以去做。在此，出题人给各位谢罪了。

### 函数接口定义：
c++
int solve();

### 裁判测试程序样例：
c++
#include <stdio.h>

const int N = 2e7 + 5;
int n;
int a[N];

int solve();

int main(){
scanf("%d", &n);
for(int i = 1; i <= n; i ++){
scanf("%d", &a[i]);
}
printf("%d", solve());
return 0;
}
/* 请在这里填写答案 */


### 输入样例：

在这里给出一组输入。例如：

in
7
1 2 3 1 2 3 4


### 输出样例：

在这里给出相应的输出。例如：

out
4







答案：若无答案欢迎评论