1145 - 两个奇数次
描述

输入一个长度为n的数组,考虑所有不同的数字,有且只有2个数字出现了奇数次。

比如对于1 2 3 1 2 3 1 2,我们考虑所有不同的数字1 2 3,有且只有1,2出现了奇数次(均为3次)

输出这两个出现了奇数次的数字。

先输出这两个数字中较小的,再输出较大的。



输入

第一行一个整数n, 接下来一行n个整数,表示输入的数字。

输出

一行2个数字,表示出现了奇数次的数字,先输出小的,再输出大的。

样例

输入

8
1 2 3 1 2 3 1 2

输出

1 2
提示

这里面有两个数是奇数次的

50%的数据,1 \leq n \leq 1000

100%的数据,1 \leq n \leq 10^6

100%的数据,1 \leq a_i \leq 10^{14}



题目参数
时间限制 1 秒
内存限制 38 MB
提交次数 208
通过次数 12