11080 - 统计极值出现次数

通过次数

44

提交次数

71

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

给定一组整数,请找出其中的最大值和最小值,并分别统计它们在数组中出现的次数。

输入

  • 第一行包含一个整数 n 1 \le n \le 100 ),表示数字的个数。
  • 第二行包含 n 个整数 a_1, a_2, \dots, a_n ( -1000 \le a_i \le 1000 ),每个整数之间用空格隔开。

输出

输出一行,包含两个整数,依次为最大值出现的次数和最小值出现的次数,中间用空格隔开。

样例

输入

8
5 3 7 3 7 2 7 1

输出

3 1