#LX0064. 【基础算法】找到两个数

【基础算法】找到两个数

找到两个数

请注意此题独特的内存限制,由于评测机本来有内存开销,所以实际上是开不下2e5的数组的

小明有一个长度为 2n+22n+2 的数组,其中有 nn 对数字恰好出现了两次,另外有两个数字各自出现了一次。

请帮助小明输出那两个独特的数字。

输入格式

第一行输入 nn

第二行输入一个长度为 2n+22n+2 的数组。

保证 1n105,1ai1091\leq n\leq 10^5,1\leq a_i\leq 10^9

输出格式

输出两个数字 x,yx,y,需要保证 x<yx<y

样例输入1

2
1 1 2 3 4 2

样例输出1

3 4

样例输入2

4
9 8 7 5 3 3 5 7 8 1 

样例输出2

1 9