Problem4944--找出两个出现奇数次的数

4944: 找出两个出现奇数次的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一个长度为 $n$ 的数组,考虑所有不同的数字,有且只有 $2$ 个数字出现了奇数次。
比如对于 $1\ 2\ 3\ 1\ 2\ 3\ 1\ 2$,我们考虑所有不同的数字 $1\ 2\ 3$,有且只有 $1, 2$ 出现了奇数次(均为 $3$ 次)。
输出这两个出现了奇数次的数字。
先输出这两个数字中较小的,再输出较大的。

Input

第一行一个整数 $n$。($10^2 \leq n \leq 10^6$)。
接下来一行 $n$ 个整数,表示输入的数字。$-10^9 \leq a_i \leq 10^9$。

Output

一行 $2$个数字,表示出现了奇数次的数字,先输出小的,再输出大的。

Sample 1 Input

8
1 2 3 1 2 3 1 2

Sample 1 Output

1 2

Source/Category

STL 3.8.map