4426: P8897 [USACO22DEC] Cow College B
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：5
Description
题目描述
Farmer John 计划为奶牛们新开办一所大学！
有
�
(
1
≤
�
≤
1
0
5
)
N(1≤N≤10
5
) 头奶牛可能会入学。每头奶牛最多愿意支付
�
�
c
i
的学费
(
1
≤
�
�
≤
1
0
6
)
(1≤c
i
≤10
6
)。 Farmer John 可以设定所有奶牛入学需要支付的学费。如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。Farmer John 想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。请求出他能赚到的钱的数量，以及此时应当收取多少学费
Input
输入的第一行包含
�
N。
第二行包含
�
N 个整数
�
1
,
�
2
,
⋯
,
�
�
c
1
,c
2
,⋯,c
N
，其中
�
�
c
i
是奶牛
�
i 愿意支付的最高学费金额。
Output
输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果有多个解，输出收取学费最小的解。
Sample Input Copy
4
1 6 4 6Sample Output Copy
12 4