#MX146. 荣誉勋章

荣誉勋章

题目描述

在一场大型知识竞答大会结束后,主办方准备为表现优异的参赛者颁发荣誉勋章。

  • “星辰勋章”将授予得分最高的所有参赛者(可能有多个)。
  • “曙光勋章”将授予得分第二高的所有参赛者(可能有多个)。
  • “流光勋章”将授予得分第三高的所有参赛者(可能有多个)。

你收到了一份包含所有参赛者得分的名单,请你找出获得“流光勋章”所需的分数是多少,以及有多少人正好得到了这个分数。

输入格式

第一行包含一个整数 NN,表示参赛者的人数。

接下来的 NN 行,每行一个整数,表示一位参赛者的得分。

保证所有分数在 00 到 7575 之间(含),并且至少存在三种不同的分数。

输出格式

输出一行,包含两个整数 SS 和 PP,用空格分隔:

  • SS 表示获得“流光勋章”所需的分数,
  • PP 表示有多少人正好得到了这个分数。

数据规模与约定

对于 40% 的数据,N≤50N\leq 50 ,且分数互不相同。

对于另外 30% 的数据,N≤50N\leq 50 。

对于 100% 的数据,1≤N≤2.5×1051\leq N\leq 2.5\times 10^5 ,分数 ss 满足 0≤s≤750\leq s\leq 75 ,至少存在 3 个不同分数。

样例

样例 输入样例1 输入

4
70
62
58
73

样例 输出样例1 输出

62 1

样例 输入样例2 输入

8
75
70
60
70
70
60
75
70

样例 输出样例2 输出

60 2