选择银行

p2.cpp

1000ms, 512MB

【题目描述】

小Q想把挣来的钱存入银行。经调查，发现本市共有n个银行网点，每个网点有一个银行代码。小Q想知道哪个代码对应的银行在本市网点最多，以及哪个代码对应的银行在本市网点第二多。如果有多个银行网点一样多，优先输出代码小的银行。

【输入格式】

第一行输入一个整数$n$ ($1\le n \le10^6$)。 第二行输入$n$个整数$x_i$ ($1\le x_i \le 200$)，表示每个网点的银行代码。整数之间以一个空格隔开。数据保证至少有2个不同的银行代码。

【输出格式】

输出一行两个整数，整数之间以一个空格隔开。表示网点最多的银行代码和网点第二多的银行代码。

【样例】

【输入样例1】

5
1 2 2 1 3

【输出样例1】

1 2

【输入样例2】

6
10 8 9 10 8 10

【输出样例2】

10 8

【数据规模与约定】

对于 100% 的数据，$1\le n \le10^6, 1\le x_i \le 200$。