艾酱的卡牌
测试数据来自 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