#11176. 数组中数字出现的次数

内存限制:1 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一个整型数组 a 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。

要求时间复杂度是O(n),空间复杂度是O(1)。

输入格式

第一行,正整数n,表示数组a的长度

第二行,n个整数

输出格式

两个只出现一次的数字(第1个数 < 第2个数)

样例

输入1:

4
4 1 4 6

输出1:

1 6

输入2:

8
1 2 10 4 1 4 3 3

输出2:

2 10

数据范围与提示

2 <= n <= 10000