2127: 分配【蓝桥202201~C++】

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：25 Solved：19

Description

疫情期间，社会爱心人士及单位组织为疫情捐赠了大量物资。其中有 n 箱口罩物资需要小蓝为 2个疫情重灾区分配。每箱口罩的数量也不完全相等，且只能整箱分配。为了公平，尽量使 2 个疫情重灾区分得的口罩数量相等，也就是 2 个疫情区分得的口罩数量差值最小。例如：n 为 3，3 箱口罩数量分别为 200、300、110，按照要求分配，2 个疫情区分得的口罩数量分别为 310（200+110）和 300。这时小蓝犯愁了，不知道如何才能使 2 个疫情重灾区分得的口罩数量尽量接近。请你编写程序帮助小蓝解决这个问题。

Input

输入描述：第一行输入一个正整数 n（n≤10），表示有 n 箱口罩第二行输入 n 个不完全相等的正整数 （100≤每个正整数≤1000），表示每箱口罩的数量。正整数之间以一个空格隔开

Output

输出描述：输出两个正整数，分别表示 2 个重灾区分得口罩的数量，两个正整数之间一个空格隔开，且如果两个正整数不相同，需按照从大到小输出

Sample Input Copy 

3
200 300 110

Sample Output Copy 

310 300

HINT

第四题（难度系数 4，30 个计分点）