【STEMA 2022年1月中高级 python】相近的两堆数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出n个整数，现在需要将这n个数分为两堆，要求每堆数字的和的差值尽可能小，输出这两堆数的和。
比如：
300 110 200这3个数字，可以分为（300,110+200）或者（300+110,300）或者（300+200,110）
他们的差值分别为10、110、390，10最小
所以第一种情况（300,110+200）是正确情况，输出300 310
输入
第一行输入正整数个数n （n<100）
第二行输入n个正整数，间隔为空格 (所有正整数的和小于10000)
输出
两个整数，间隔为空格，表示两堆数的和，要求第二个数字大于第一个数字
样例
3
300 110 200
300 310
限制
1s, 512MB 每组测试数据