#419. 最值出现次数统计

最值出现次数统计

最值出现次数统计

题目描述

气象站每天记录一次最高气温,小杨负责整理 nn 天的数据。他想知道:

  • 最高气温是多少;
  • 最高气温一共出现了多少次;
  • 最低气温是多少;
  • 最低气温一共出现了多少次。

请你编写程序帮小杨完成统计。

输入格式

第一行,一个整数 nn1n1001 \le n \le 100),表示记录天数。

第二行,nn 个整数,表示每天的最高气温,用空格隔开。气温满足 100ai100-100 \le a_i \le 100

输出格式

两行:

  • 第一行:最高气温和它出现的次数,用空格隔开;
  • 第二行:最低气温和它出现的次数,用空格隔开。

样例

样例输入

10
32 35 31 35 33 30 35 32 35 31

样例输出

35 4
30 1

样例解释

最高气温是 35,出现了 4 次;最低气温是 30,出现了 1 次。

数据范围

  • 对于全部数据,1n1001 \le n \le 100100ai100-100 \le a_i \le 100