3685: 社团招新-【2014暑期训练】T5Day1T1

社团招新

【问题描述】

开学以后，紧接而来的就是社团招新，是各大社团争抢人才的时段，每天中午都会收到数不清的传单， 一阵轰轰烈烈之后，各社团的“高层”就开始清点“战利品”——即吸引到的人才。

Z 社连续数年被评为“十佳社团”，因此得以招募到许许多多大一的freshman，社长想要知道来自哪个学院的新社员人数超过了新社员总人数的一半（令该学院编号为x ），以及新社员中来自哪个学院(除编号为x 的那个学院之外)的人数为单数 （令该学院编号为y）。

换句话说，可以默认x,y 都是唯一的。

【文件输入】campus.in

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

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

【文件输出】campus.out

文件包括一行，两个整数，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。