问题 5658 --过年发红包

5658: 过年发红包

时间限制: 1 Sec  内存限制: 128 MB
提交: 350  解决: 251
[提交][状态][命题人:]

题目描述

除夕年夜饭是天佑最喜欢的,因为可以拿到很多红包,为了方便保管,他会把所有的红包都拆开,然后把金额最大的放在钱包里(如果金额最大的不止一个,则都放到钱包里),其他红包放到一起再扔进储蓄罐里。

输入

第一行红包个数n<100

第二行n个空格隔开的数,表示每个红包的金额,每个红包的金额不超过2000

输出

输出空格隔开的两个整数,第一个表示存放到钱包中的金额,第二个表示存放到储蓄罐中的金额
样例输入
Copy
6
100 200 150 200 100 200
样例输出
Copy
600 350

提示

来源

[提交][状态]