该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙这次研发了一个神奇的装置，它能够收集别人的快乐，因此希蒙又把目光对准了他的同学们，现在有 $N(1 \le N \le 10^5)$ 名同学。每名拥有者 $c_i$ 的快乐值 $(1 \le c_i \le 10^6)$。 希蒙如果要使用这个装置，他就必须提前设置好这个装置的使用功率，这样当他启动机器的时候就能够从每位同学那里吸收到这么多的快乐值（如果一位同学的快乐值小于设定功率，那么不会被吸收）。现在希蒙想要知道，他最多能够收取到多少快乐呢？

输入格式

输入的第一行包含 $N$。

第二行包含 $N$ 个整数 $c_1,c_2, \cdots,c_N$，其中 $c_i$ 是一位同学 $i$ 拥有的快乐值。

输出格式

输出 最多能够收取到多少快乐以及此时的设定功率是多少。如果有多个解，输出功率最小的解。

样例 #1

样例输入 #1

4
1 6 4 6

样例输出 #1

12 4

提示

样例 1 解释

如果 希蒙 设定功率 $4$，那么 $3$ 名同学会被吸收，从而使他获取 $3 \times 4=12$ 的快乐值。

测试点性质

• 测试点 $2-4$ 满足 $c_i \le 1000$。
• 测试点 $5-8$ 满足 $N \le 5000$。
• 测试点 $9-12$ 没有额外限制。