描述

一个长度为 n=2k+2的序列，其中有 k 对互相相同的整数和另外两个与其他整数互不相同的整数，请利用最快的方法，找出这两个不同的整数。 例如：23413477，其中与其他整数互不相同的整数为：12

格式

输入描述

共 2 行 第 1 行：整数 n(4≤n≤5×106) 第 2 行：n 个使用空格隔开的整数

输出描述

序列中两个与其他整数互不相同的整数（输出时小的数在前大的数在后）

输入输出样例

6
1 2 3 2 1 4

3 4

限制

运行时间1秒内，测试缓存不能大于1024KiB。