Home => ProblemSet => 2.12-33:数组中数字出现的次数 III
Problem1516--2.12-33:数组中数字出现的次数 III

1516: 2.12-33:数组中数字出现的次数 III

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

Description

有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几,要求时间复杂度为 O(n) 

Input

第一行一个整数n
第二行n个整数,空格分隔

Output

一行,只出现一次的两个数,从小到大排序,空格分隔

Sample Input Copy

6
1 2 2 1 3 4

Sample Output Copy

3 4

HINT

样例二
输入:
10
1 2 2 1 3 4 3 4 5 6

输出:
5 6


2 <= n <= 10^6
0 <= 元素大小 <= 2^31 -1

Source/Category