USACO 2022 年 12 月比赛，铜牌

问题 1.牛学院

农民约翰计划为奶牛开设一所新大学！

有N (1≤N≤105） 可能参加此活动的奶牛 大学。每头奶牛愿意支付最高学费c${}_i$, (1≤c${}_i$, ≤10⁶).农民约翰可以设定所有奶牛必须支付的学费 进行注册。如果这个学费大于奶牛的最大值 愿意付钱，那么牛就不会上大学了。农夫约翰想要 为了赚到最多的钱，这样他就可以向他的教练支付公平的工资。 请确定他能赚多少钱，他应该付多少学费 负责。

输入格式（输入从终端/标准到达）：
第一行包含N.第二行包含N整数c${}_1$,c${}_2$，…c${}_i$，哪里c i _i