题目描述

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

输入格式

第一行包含 N。

第二行包含 N 个整数 $c_1 , c_2 , ... , c_n$，为每个顾客最多愿意支付的金额。

输出格式

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

样例

4
1 6 4 6

12 4

样例解释

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