问题 1940. -- 找数2

1940: 找数2

时间限制: 1 Sec  内存限制: 128 MB
提交: 88  解决: 35
[提交][状态][讨论版]

题目描述

一系列数中,除两个数外其他数字都出现过两次,求这两个数字,并且按照从小到大的顺序输出。
例如 2 2 1 1 3 4,最后输出的就是3和4

输入

第一行是一个整数n(1<=n<=2000000),
第二行是n个整数ai(0 <= ai <= 1000000000),每两个整数之间有一个空格。题目保证有且仅有两个不同的整数出现一次,其他的整数都是出现两次。

输出

输出两个整数,中间有一个空格,小数在前,大数在后。

样例输入

6
1 2 3 4 1 2

样例输出

3 4

提示

来源

[提交][状态]