只出现一次的数

只出现一次的数

问题描述

在一个数组中,有N个数(N>=3),若有一个数只出现一次而其它的数都出现两次,请找出这个只出现一次的数。
输入说明:第一行为数的个数N,第二行为N个数且用空格分开。

测试案例1:

输入:

5
3 2 3 5 5

输出:

2

测试案例2:

输入:

7
5 6 7 8 7 5 6

输出:

8