题目描述

市中心新开了一家游乐园！现在游乐园的负责人准备给门票定价。已知有 N（1≤N≤10^5）个顾客可能会购买门票。每个顾客最多愿意支付 ci元（1≤ci≤10^6）。每个入园的顾客均需要购买门票。如果门票费用大于顾客愿意支付的最高金额，那么这个顾客就不会入园。为了赚尽可能多的钱，负责人向你寻求帮助。请你帮他求出能赚到的钱的数量的最大值，以及此时门票的价格。

输入格式

输入的第一行包含 N。

第二行包含 N 个整数 c1,c2,…,cn，为每个顾客最多愿意支付的金额。

输出格式

输出能赚到的钱的数量的最大值以及此时门票的价格。如果有多个解，输出门票最小的解 

输入/输出例子1

4
1 6 4 6

12 4

样例解释

【样例 1 解释】

如果门票价格为4元，那么有 3 个顾客将会入园，从而赚取 3*4=12元

【数据范围】

测试点 2-4 满足 ci≤1,000。

测试点 5-8 满足 N≤5,000。

测试点 9-12 没有额外限制