/ OIer TK / 题库 /

艾酱的卡牌

艾酱的卡牌

测试数据来自 system/1918

描述

艾酱有n张卡牌(n为偶数),每张卡牌上面有一个数字,其中,除了两张卡牌上的数字是单独出现外,剩下任何一个数字出现次数都是偶数个。
请写出算法找出这两个数字并输出。 输出的时候,先输出较小的那一个,再输出较大的那一个。

格式

输入格式

第一行一个n,表示n张卡牌。
第二行共有n个数字,如题目描述。

输出格式

输出一行,两个数字以空格隔开。

样例1

样例输入1

8
1 3 4 5 9 1 4 3

样例输出1

5 9

限制

30%数据满足:n<=100且无内存限制
60%数据满足:n<=1000000且无内存限制
100%数据满足:n<=1000000且内存限制为1Mb
100%数据满足:每一张卡牌上的数字都为非负数且小于等于1000000000

信息

ID
1860
难度
(无)
分类
其他 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者