100408 - 最高分和最低分的人数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

22

提交次数

42

n名同学参加考试,现在请你编写一个程序,找到其中的最高分和最低分以及对应的人数。

Input

第一行,一个正整数n

第二行,用单个空格分隔的n个自然数,分别代表n名同学的成绩。

对于100%的数据:

1\cdot 10^1 < n < 1\cdot 10^3

成绩不高于100。

Output

第一行,用单个空格分隔的2个整数,分别表示最高分和最高分的人数;

第二行,用单个空格分隔的2个整数,分别表示最低分和最低分的人数;

Examples

Input

10
30 40 50 60 70 30 40 50 60 80 

Output

80 1
30 2