题目描述

一次比赛结束后，您可能迫切地想知道有多少参赛者获得了铜牌？

金牌会授予所有获得最高分的参赛者。银牌会授予获得第二高分的所有参赛者。铜牌会授予获得第三高分的所有参赛者。

给定一份参赛选手的成绩列表，请求出获得铜牌所需的分数以及有多少人正好得到这一分数。

输入格式

输入的第一行包含一个正整数 $N$ 表示参赛者的数量。

接下来 $N$ 行包含一个整数表示一个参赛者的分数。

保证每个分数都在 $0$ 到 $75$ 之间（包含）并且至少存在三个不同的分数。

输出格式

输出一个非负整数 $S$ 和一个正整数 $P$ 用空格隔开。其中 $S$ 是得到铜牌所需要的分数，$P$ 是正好得到这个分数的参赛者数量。

4
70
62
58
73

62 1

8
75
70
60
70
70
60
75
70

60 2

提示

【样例 1 解释】

得到铜牌需要 $62$ 分并且有一个参赛者正好得到这一分数。

【样例 2 解释】

得到铜牌需要 $60$ 分并且有两个参赛者正好得到这一分数。

【数据范围】

本题采用捆绑测试。

对于所有数据，保证 $1\leq N\leq 2.5\times 10^5$，分数 $s$ 满足 $0\leq s\leq 75$，至少存在三个不同的分数。

下面的表格显示了 $15$ 分的分配方案：