Background

农民john打算开一个培训班赚钱

Description

有$n$头奶牛打算报名学习, 但是每一只内牛都有一个可以支付的最高费用$a_i$, john打算盈利最大化, 他应该收费多少呢?

如果有两种方式盈利相同, 则给出较小的学费

Format

Input

第一行一个整数$n$

第二行$n$个整数$a_i$, 表示每只奶牛的最高承受费用.

Output

john打算盈利最大化, 他应该收费多少呢?如果有两种方式盈利相同, 则给出较小的学费

输出一行两个整数, 第一个整数表示john能赚的最多学费, 第二个整数表示他的收费价格.

Samples

4
1 6 4 6

12 4

样例解释

有三只奶牛可以支付起4元的费用, john获得收益为12元

Limitation

$1 <= n <= 10^5$

$1 <= a_i <= 10^9$