1193 - 统计极值出现次数

通过次数

25

提交次数

45

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

给定一组整数,请统计最大值和最小值各出现了多少次。

输入

第一行:一个整数n(1 ≤ n ≤ 100)

第二行:n个整数,用空格分隔(-1000 ≤ 每个整数 ≤ 1000)

输出

两个整数,分别表示最大值出现的次数和最小值出现的次数

样例

输入

8
5 3 7 3 7 2 7 1

输出

3 1