#LX0065. 【基础算法】找到三个数

【基础算法】找到三个数

找到三个数

请注意此题独特的内存限制

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

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

输入格式

第一行输入 nn

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

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

输出格式

输出三个数字 x,y,zx,y,z,需要保证 x<y<zx<y<z

样例输入1

2
1 1 2 3 4 2 5

样例输出1

3 4 5

样例输入2

4
9 8 7 5 3 3 5 7 8 1 2

样例输出2

1 2 9