时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一所著名的名校开学了，有 N个新生可能会入学。每名新生最多愿意支付 \(p_i\) 元的学费。
　　学校可以设定所有新生入学需要支付的学费。如果这笔学费大于一个新生愿意支付的最高金额，那么这个新生就不会入学。学校想赚尽可能多的钱。
　　现在请你算出学校能赚到的钱的数量，以及此时应当收取多少学费。

【输入格式】

　　第一行包含 \(N\)。
　　第二行包含 \(N\) 个整数 \(p_1,p_2,…,p_N\)，其中 \(p_i\) 是学生 \(i\) 愿意支付的最高学费金额。

【输出格式】

　　输出学校可以赚到的最大金额以及最优情况下他应该收取的学费。如果有多个解，输出收取学费最小的解。

【输入输出样例】

　Input

4 
1 6 4 6 

　Output

12 4

【数据限制】

　　\(100\%\) 的数据满足：\(1≤N≤10^5\)，\(1≤p_i≤10^6\)。

【来源】

　　Mr.he