Home => ProblemSet => 2.12-22:数组中数字出现的次数 II
Problem1503--2.12-22:数组中数字出现的次数 II

1503: 2.12-22:数组中数字出现的次数 II

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 14
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

Input

第一行一个非负整数n
第二行n个整数，空格分隔

Output

一个整数

Sample Input Copy 

4
3 4 3 3

Sample Output Copy 

4

HINT

样例二：
输入：
7
9 1 7 9 7 9 7
输出：
1


1 <= n <= 100000
1 <= 数组元素 < 2^31

Source/Category

算法 位运算 自动机 
[ Submit ] [ Status ]