测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71199. 游戏分组

编程题 入门

题目描述

小A同学所在的班级在体育课上准备玩一个游戏,体育老师要求同学们分成 2 组,要求两个队伍的体重之和要尽可能接近(最理想情况是两队的体重之和相等)。

请编程计算出,两个队伍的最符合条件的体重之和,按升序排序输出。

输入格式

第一行是一个正整数 n2 \le n \le 100),表示共有 n 个人。

接下来 n 行,每行输入一个整数 w1 \le w \le 450),表示每个人的体重。

输出格式

分别输出两个队伍的体重之和,按升序排序。

输入输出样例

输入 #1
3
100
90
200
输出 #1
190 200