名称：只出现一次的大数字 这题怎么做啊 给我思路 注意数据范围

题目描述

给你 n(n 是奇数）个数字 $x_1,…,x_n$，其中有且仅有一个数字只出现了一次，其他所有数字都出现了两次，你需要找出这个只出现了一次的数字。

输入格式

第一行一个整数 ?。

第二行 ? 个整数，整数之间用一个空格隔开。

输出格式

输出一个数字，表示答案。

样例输入

5
1 3 2 2 1

样例输出

3

数据范围

对于 30% 的数据，$1\le n\le 10$，$1\le x_i \le 10^9$，

对于 60% 的数据，$1\le n\le 100$，$1\le x_i \le 10^{100}$，

对于所有数据，保证 ? 是奇数，$1\le n\le 10000$，$1\le x_i \le 10^{100}$