#P1049. 分数线

分数线

分数线

题目描述

学院举办了一场编程选拔赛,所有同学的成绩都已出来。老师规定选拔赛前 55 名获奖,并需要确定一个获奖分数线:所有得分在分数线及以上的同学均可获奖。

特殊情况:如果第 55 名同学的分数与后面的同学相同,则大家并列第 55 名,都可以获奖。

请通过程序确定获奖分数线获奖总人数

输入格式

第一行,一个正整数 nn,表示参赛总人数(10n50010 \le n \le 500)。

第二行,nn 个整数,表示 nn 个参赛同学的分数(0分数1000 \le \text{分数} \le 100),数字之间用空格隔开。

输出格式

一行,包括两个整数,分别表示分数线获奖人数,中间用一个空格隔开。

样例

10
80 89 60 40 65 72 72 75 72 95
72 7

说明/提示

样例说明:降序排序后为 95 89 80 75 72 72 72 65 60 40,第 55 名分数为 7272,而第 556677 名都是 7272 分,并列第 55,故获奖人数为 77,分数线为 7272

对于所有测试点,保证 10n50010 \le n \le 5000分数1000 \le \text{分数} \le 100,且 n5n \ge 5