题目描述

众所周知，猫的故乡是遥远的星球“喵星”，他们来到地球是为了奴役无知的人类，成功征服地球后，猫皇有了征服世界的打算，他深知打铁还得自身硬，决定为了“喵星”的新一代得喵星人开设一所大学——“喵星学院”，用于传授生存和战斗技巧，

有n只喵星人可能会报名入学，编号依次为1～n，第i只喵人最多愿意支付wi的报名费，猫皇可以设定报名费的高低。如果一只喵星人愿意支付的最高金额不大于报名费，那么这一只喵星人就会报名进入"喵星学院"。

为了给学院中的教官提供一笔可观的工资，猫皇想赚取更多的钱。请你帮助他计算报名费应该设定多少以及能够赚到的钱的金额最大是多少。

输入格式

第一行，包含一个整数n。

第二行，包含n个整数w1，w2，....，wn。

输出格式

一行，两个整数，分别表示可以赚到的最大金额和设定的报名费用。如果有多个解，输出报名费最小的解。

输入样例 #1

5
6 8 2 4 5

输出样例 #1

16 4

输入样例 #2

1
7

输出样例 #2

7 7

输入样例 #3

4
3 9 6 9

输出样例 #3

18 6

提示

样例2输入

4

3 9 6 9

样例2输出

18 6

样例1解释：如果设定报名费为4，那么会有4人报名进入学院，从而使他赚取4×4=16的金额，可以证明没有其他更好的方案。

样例2解释：如果设定报名费为6，那么会有3报名进入学院，从而使他赚取3×6=18的金额，可以注意到还有一种方案，设定报名费为9，那么会有2人报名进入学院，从而使他赚取2×9=18的金额，这两种方案下能够赚取的金额相同，所以选择设定报名费较小的一个解。【数据范围】

对于30%数据保证：1≤n≤5000。

另外30%数据保证：1≤wi<1000。

对于100%数据保证：1≤n≤10^{5}，1≤wi<10^{6}。

数据范围

有n只喵星人可能会报名入学，编号依次为1～n，第i只喵人最多愿意支付wi的报名费，猫皇可以设定报名费的高低。

对于30%数据保证：1≤n≤5000。

另外30%数据保证：1≤wi<1000。

对于100%数据保证：1≤n≤10^{5}，1≤wi<10^{6}。