一个学校举行拔河比赛，所有的人被分成了两组，每个人必须且只能够在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 
请编程解决这个问题。

输入一个正整数N，表示人数。n<=100
接下来N行，表示第1－N个人的体重。1<=体重<=450

输出两个整数，分别代表两组的体重之和，用一个空格隔开。（若两个数不相等，则把小的数放在前面输出）

3
100
90
200

190 200