You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

开学以后，垃圾佬就开始寻找学院里面的同道中人。在垃圾佬的努力下，招募到许许多多大一的dalao。垃圾佬看了一眼名单后，便提出了两个问题，想测试下新成员。现在，垃圾佬想要你告诉他来自哪个专业的同道中人的人数超过了总人数的一半（令该专业编号为X），以及除了来自编号为X的那个专业之外，来自哪个专业的人数为奇数（令该专业编号为Y）。数据保证有且仅有一个X与Y满足条件。

Input

数据的第一行包括一个正整数N（N<=106），表示同道中人的数量。

接下来的N行，每行包括一个正整数ai，表示第i位同道中人所属专业的编号。$(0<=ai<=2^{63}-1)$

Output

输出两个整数,X和Y。两个整数之间用一个空格隔开。

Samples

12 
1 
2 
2 
4 
4 
1 
1 
1 
1 
5 
1 
1 

1 5

Limitation

1s, 1024KiB for each test case.