题目描述

$n(1 \leq n \leq 10^5)$ 名同学考上大学了，漂亮国要收学费。通过调查得到这 $n$ 名同学能够支付的最高学费。

第$i$位同学家里能够支付的最高学费为 $C[i] (1 \leq C[i] \leq 10^6)$，如果大学学费高于 $C[i]$，那么 $i$ 同学就会放弃读大学（漂亮国没有助学贷款），如果学费低于或等于 $C[i]$ ，同学 $i$ 会顺利读大学，所交学费为国家制定的费用。

漂亮国想知道，在给定 $n$ 和 $C[i]$，漂亮国能收到的最多学费（能上大学的同学所交费用总和）以及单个人应该交的学费，如果有多组解，保留单人学费最低的解。

输入格式

第一行一个整数 $n$

第二行，$n$ 个整数表示 $C[i]$

输出格式

两个整数，第一个整数表示能收到学费的最高值，第二个整数表示单人应交学费。

4
1 6 4 6

12 4

样例解释

单人收学费 $4$，那么只有 $3$ 个人能上大学，学费总额为 $3*4=12$

数据规模与约定

$30\%$ 的数据：$C[i] \leq 1000$

另外$40 \%$ 的数据： $n \leq 5000$

所有数据满足: $1 \leq n \leq 10^5, 1 \leq C[i] \leq 10^6$