2174: 【KX2024-24-P】铅笔的分配

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

Description

学校仓库有 n 盒铅笔，需要分配给 2个班级。每盒铅笔的数量也不完全相等，且只能整盒分配。为了公平，尽量使 2 个班级分得的铅笔数量相等，也就是 2 个班级得到的铅笔数量差值最小。例如：n 为 3，3 盒铅笔数量分别为 20、30、11，按照要求分配，2 个班级分得的铅笔数量分别为 31（20+11）和 30。需要你写一个程序，帮助2个班级合理的分配铅笔。

Input

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

Output

输出两个正整数，分别表示 2 个班级分得铅笔的数量，两个正整数之间一个空格隔开，且如果两个正整数不相同，需按照从大到小输出。

Sample Input Copy 

3
20,30,11

Sample Output Copy 

31 30

HINT

2024东莞市机器人创新活动Python第4题