问题1598--寻找双单身狗

1598: 寻找双单身狗

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

在一个数组中有两个数字只出现一次,其它数字都出现2次,要求尽快找出这两个数字。

输入

第一行为正整数n(n<=1000000)
第二行为n个整数

输出

从小到大输出这两个单身的数字,相互之间以一个空格隔开

样例输入 Copy

8
1 1 2 2 3 3 4 5

样例输出 Copy

4 5

来源/分类