题目描述

马里奥有 $n$ 枚银币，每枚银币有一个整数金额。他决定去集市消费：

• 将金额最小的银币全部花掉；
• 再花掉 $1$ 枚金额最大的银币。

请计算他一共花掉多少钱，以及还剩多少钱。

例如银币金额为 $8,5,2,8,2,4$，则花掉一枚 $8$ 和两枚 $2$，共花掉 $12$，还剩 $19$。

输入格式

第一行输入一个整数 $n$，表示银币数量。

第二行输入 $n$ 个整数，依次表示每枚银币的金额。

输出格式

第一行输出一个整数，表示花掉的银币金额总和。

第二行输出一个整数，表示剩余的银币金额总和。

6
8 2 7 8 2 4

12
19

数据范围与提示

• $1 \le n \le 1000$
• 银币金额为整数。
• 若最大金额银币有多枚，只花掉其中 $1$ 枚。
• 样例中总金额为 $31$，花掉 $8+2+2=12$，剩余 $19$。

来源

数组问题