市图书馆计划推出新的会员制度！

有 $N(1 \le N \le 10^5)$ 位市民可能会办理会员。每位市民最多愿意支付 $c_i$ 的会员年费 $(1 \le c_i \le 10^6)$。图书馆可以设定统一的会员年费标准。如果这个费用高于某位市民愿意支付的最高金额，那么这位市民就不会办理会员。图书馆希望获得尽可能多的收入，以便购买更多新书。请计算图书馆能获得的最大收入，以及此时应该设定的会员年费。

输入格式

第一行包含整数 $N$。

第二行包含 $N$ 个整数 $c_1,c_2,...,c_N$，表示每位市民愿意支付的最高会员费。

输出格式

输出两个整数：图书馆能获得的最大收入，以及对应的会员年费。如果有多个解，输出收费最低的那个。

输入样例

5
30 20 15 40 25

输出样例

60 20

样例解释

设定会员费为 20 元时：

• 愿意支付的市民有：30、20、25（共3人）
• 总收入为 3 × 20 = 60 元 这是可能获得的最大收入。

测试点性质

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