Start 2021-04-11 11:00:00

21春编程B2班第二次测试(机试)

End 2021-07-03 00:00:00
Contest is over.
Now 2026-01-16 21:53:52

G. 哪种苹果最多

Description

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

Input

输入共有两行:

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

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

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

Output

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

Examples

Input

10
100 200 200 140 129 134 167 198 200 110

Output

200 3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit