21404 - 最好吃的苹果

通过次数

116

提交次数

219

Time Limit : 1 秒
Memory Limit : 128 MB

陶陶家的果园里有许多苹果树,每到秋天树上就会结出许多苹果。苹果成熟的时候,陶陶就会跑去摘苹果。经过估算,每个苹果都有一个甜度,第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