题目描述

小Z准备开奶茶铺，正在进行市场定价。

他访问了 $n$ 名同学，每名同学有自己的买奶茶的预算 $a_i$，如果定价在 $a_i$ 以下(包括 $a_i$)，那么这名同学就会购买。

小Z想知道定价多少能使得他的营业额最大？

输入格式

第一行，$1$ 个正整数 $n$，表示小Z访问的同学数量

第二行，$n$ 个正整数 $a_i$，表示每位同学的购买预算，中间用空格隔开

输出格式

$2$ 个正整数，分别表示最大营业额和定价，如果有多个定价都为最优，输出最小的定价。

输入输出样例

5
6 8 2 4 5

16 4

4
3 9 6 9

18 6

数据范围

$30\%:1\le n\le 5000$

另外 $30\%:1\le a_i\le 1000$

$100\%:1\le n\le 10^5, 1\le w_i \le 10^6$