问题 D: 学费问题

问题 D: 学费问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 278  解决: 63
[提交][状态][讨论版][命题人:]

题目描述

一所民办大学正在招生，一共有n名学生有意愿报名，但每个同学最多只愿意支付pi元学费，即第i个同学最多会支付pi元学费，如果学费高于pi元，该同学就不会再报名。这可愁坏了该大学校长，为了能够收取最多的学费，请你帮助校长制定一个合理的学费价格。请输出该校能够收取最多的学费的总数，以及此时应当收取多少学费。如果有多个解，输出学费价格最低的。

输入

输入的第一行包含 N。

第二行包含 N个整数 p1,p2.....pN,其中pi是学生i愿意支付的最高学费金额。

输出

一行两个整数，分别是总共收取的学费、学费价格。中间用空格分隔

样例输入

4
1 6 4 6

样例输出

12 4

提示

1≤N≤105

1≤pi≤106

[提交][状态]