21405 - 哪种苹果最多

通过次数

90

提交次数

276

时间限制 : 1 秒
内存限制 : 128 MB

陶陶家的院子里有许多苹果树,每到秋天树上就会结出许多苹果。苹果成熟的时候,陶陶就会跑去摘苹果。经过估算,每个苹果都有一个甜度,第i个苹果的甜度为di。

输入

输入共有两行:

第一行,包含一个整数n,表示有n个苹果;

第二行,包含n个用空格隔开的正整数,分别表示n个苹果的甜度。

对于100%的数据,1≤di≤1000;1≤n≤100。

输出

输出共一行,包含两个用空格隔开的整数,分别表示最多的那种苹果的甜度及有几个这样的苹果。

样例

输入

10
100 200 200 140 129 134 167 198 200 110

输出

200 3