Problem1604--拔河

1604: 拔河

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

 有n个人参加拔河比赛,将所有人分成两队,每个人只能属于一个队伍,两队人员总体重应该尽可能相等。

Input

第一行,一个整数n(1≤ n≤ 50),表示有n个人;

第二行,n个整数,依次表示每个人的体重,范围在[1,1000]。

Output

一行,2个整数,分别表示两个队伍的总体重,体重小的先输出。

Sample Input Copy

3
100 90 200

Sample Output Copy

190 200

Source/Category

动规