T827084 铜牌名次(bronze)

题目描述

一次活动共有 $n$ 名选手参加,第 $i$ 名选手的成绩为 $a_i$。 奖牌按**不同的成绩**划分:成绩最高的所有选手获得金牌,成绩第二高的所有选手获得银牌,成绩第三高的所有选手获得铜牌。同一成绩的选手获得相同的奖牌。 例如,选手的成绩分别为 $10,10,8,6,6$,那么两名 $10$ 分选手获得金牌,$8$ 分选手获得银牌,两名 $6$ 分选手获得铜牌。 保证至少出现三种不同的成绩。请你求出获得铜牌所需的成绩,以及获得铜牌的选手人数。 你需要分别处理多次互不影响的活动。

输入格式

第一行包含一个整数 $T$,表示活动次数。 对于每次活动: 第一行包含一个整数 $n$,表示选手人数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$,表示各选手的成绩。

输出格式

对于每次活动,输出一行两个整数,依次表示获得铜牌所需的成绩和获得铜牌的选手人数。

说明/提示

### 样例解释 不同的成绩从高到低依次是 $73,70,62,58$。第三高的成绩为 $62$,恰有一名选手取得这一成绩,所以输出 `62 1`。 ## 样例 2 见 `考生目录/bronze/bronze2.in` 与 `考生目录/bronze/bronze2.ans`。该样例满足测试点 $1\sim8$ 的约束。 ## 样例 3 见 `考生目录/bronze/bronze3.in` 与 `考生目录/bronze/bronze3.ans`。该样例满足测试点 $9\sim17$ 的约束。 ## 样例 4 见 `考生目录/bronze/bronze4.in` 与 `考生目录/bronze/bronze4.ans`。该样例满足测试点 $18\sim20$ 的约束。 ## 样例 5 见 `考生目录/bronze/bronze5.in` 与 `考生目录/bronze/bronze5.ans`。该样例满足测试点 $18\sim20$ 的约束。 ## 数据范围 对于所有数据,保证: - $1\le T\le10$; - 每次活动中,$3\le n\le250000$,$0\le a_i\le75$; - 每次活动至少出现三种不同的成绩; - 同一个输入文件中,所有活动的 $n$ 之和不超过 $5\times10^5$。 各测试点的附加限制如下表所示。 | 测试点编号 | 附加限制(每组均满足) | | :--------: | :------------------------: | | $1\sim8$ | $n\le50$,所有成绩互不相同 | | $9\sim17$ | $n\le50$ | | $18\sim20$ | 无 |