社团招新

程序名：campus.*                                                                             时间限制：3秒

输入：campus.in                                                                               内存限制：4M

输出：campus.out

问题背景：

开学以后，紧接而来的就是社团招新，是各大社团争抢人才的时段，每天中午都会收到数不清的传单……一阵轰轰烈烈之后，各社团的“高层”就开始清点“战利品”——即吸引到的人才。Z社连续数年被评为“十佳社团”，因此得以招募到许许多多大一的freshman，社长想要知道来自哪个学院的新社员人数超过了新社员总人数的一半（令该学院编号为x），以及新社员中来自哪个学院(除编号为x的那个学院之外)的人数为单数（令该学院编号为y）。换句话说，可以默认x,y都是唯一的并且y与x不相等。

输入说明：

数据的第一行包括一个正整数N，表示新社员的数量、

接下来的N行，每行包括一个正整数 a_i，表示第i位新社员所属学院的编号 (a_i≤2⁶³-1)

输出说明：

文件包括一行，两个整数，x与y。两个整数之间用一个空格分开，此题使用Special Judge，答对x或y均有部分分。

样例输入：

12

1

2

2

4

4

1

1

1

1

5

1

1

样例输出：

1 5

数据范围：

对于30％的数据，保证N≤1,000

对于60％的数据，保证N≤100,000

对于100％的数据，保证N≤1,000,000