该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

疫情期间，社会爱心人士及单位组织为疫情捐赠了大量物资。其中有n箱口罩物资需要小蓝为2个疫情重灾区分配。每箱口罩的数量不完全相等，只能整箱分配。为了公平，尽量使2个疫情重灾区分得的口罩数量相等，也就是2个疫情区分得的口罩数量差值最小。

例如:n为3，3箱口罩数量分别为200、300、110，按照要求分配，2个疫情区分得的口罩数量分别为310(200+110)和300。

这时小蓝犯愁了，不知道如何才能使2个疫情重灾区分得的口罩数量尽量接近。请你编写程序帮助小蓝解决这个问题。

输入格式

第一行一个数字n，表示有n箱口罩（0<n<30）
第二行n个数字a_i，每个数字空格隔开（0<a_i<=10000）

输出格式

空格隔开的两个数，分别表示两组数的和

5
1 2 3 4 5

8 7