2469: 社团招新

内存限制:2 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

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

(数据保证x的出现次数为奇数)

输入

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

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

输出

一行,两个整数,xy。两个整数之间用一个空格分开。

样例输入 复制

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