21404 - 最好吃的苹果

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

陶陶决定把最甜的苹果送给薛老师,请编出最甜的苹果的甜度及有几个这样的苹果。

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

Input

输入共有两行:

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

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

Output

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

Examples

Input

10
100 200 150 140 129 134 167 198 200 110

Output

200 2
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题