wyy的烦恼

wyy的烦恼

题目背景

wyy在机房刚做完丢失的筷子,觉得小case,于是在他收拾好所有的筷子准备打包卖掉的时候,不小心又丢掉了一根筷子,但wyy凭借着神奇的第六感,发现手上的筷子中有两副筷子各被他丢掉了一根,所以所有的筷子中有2根筷子是凑不成一副的,这下wyy烦恼了,找一根不同筷子的他会,那找两根不同的呢?

数据格式

输入格式

第一行一个整数n,代表筷子总数,单位是根。

第二行到第n+1行,每行一个整数L[i],代表第i根筷子的长度。

10 <= n <=6000000,1<=L[i] <= 2^31-1;输入数据保证n是偶数,且一定有答案,不会出现丢掉的两根筷子长度相同的情况。

输出格式

一行两个整数A,B,中间以空格隔开,长度小的那根筷子排在前面,长度长的那根筷子排在后面

样例

样例输入1

8
5 3 8 4 3 5 4 2

样例输出1

2 8

样例输入2

10
6 7 6 6 7 5 6 1 4 5

样例输出2

1 4

友情提示:本题输入数据略大,使用cin的同学请关闭流同步。
先提示想用哈希表AC这道题的同学,除非你的手写hash足够优秀,否则无法通过最后一个点,切记。