#10845. 分数线

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

某小学举办了一场校内的信息学竞赛选拔赛。赛后几天之后,同学们的成绩都出来了。现在负责信息学竞赛的老师需要确定最终选拔赛的获奖名单。

为了鼓励大家,老师希望获奖人数不少于参赛总人数的一半。因此,老师需要确定一个获奖分数线, 所有得分在分数线及以上的同学可以获奖。

在满足上面条件的情况下,老师希望获奖分数线越高越好

请同学们通过程序设计的方法来解决以上问题,确定获奖分数线和总获奖人数。

输入格式

第一行为一个整数n表示参赛总人数。

第二行为n个整数,分别表示n (1 < n ≤ 100000)个参赛同学的分数,所有分数都是在0 ~ 100之间的整数(含0和100),每两个数之间用一个空格隔开。

输出格式

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

样例

输入

7
76 71 42 4 27 27 20

输出

27 5