#1149. 【入门】游戏分组

【入门】游戏分组

说明

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

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

输入格式

第一行是一个正整数nn,表示共有nn个人。

接下来nn行,每行输入一个整数ww,表示每个人的体重。

输出格式

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

样例

3
100
90
200
190 200

数据范围

  • 2n1002\leqslant n\leqslant 100
  • 1w4501\leqslant w\leqslant 450