Problem Description

题目描述

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

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

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

输入格式

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

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

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

输出格式

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

样例

样例 1

样例 2

提示

【样例 1 解释】

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

【样例 2 解释】

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

【数据范围】

本题采用捆绑测试。

对于所有测试点，全部通过后获得该组分数。

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

下面的表格显示了原题 $15$ 分的分配方案。总分按比例归一至 100 分：$6/15\times100=40$，$7/15\times100=46.666\ldots$，$2/15\times100=13.333\ldots$；按最大余数法得到 $40/47/13$。

4
70
62
58
73

62 1

8
75
70
60
70
70
60
75
70

60 2