1224: 分配
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:13
Description
小蓝有 $n$ 箱口罩,要为 $2$ 个疫情重灾区分配。每箱口罩的数量不完全相等,且只能整箱分配。为了公平,尽量使得 $2$ 个灾区分得的口罩数量相等,也就是数量差值最小。
请你编写程序帮小蓝解决分配问题。
请你编写程序帮小蓝解决分配问题。
Input
共两行。
第一行,包含一个正整数 $n$,表示口罩的箱数。
第二行,包含 $n$ 个正整数,中间以空格隔开,表示每箱口罩的数量。
第一行,包含一个正整数 $n$,表示口罩的箱数。
第二行,包含 $n$ 个正整数,中间以空格隔开,表示每箱口罩的数量。
Output
一行,包含两个正整数,中间以空格隔开,表示 $2$ 个灾区分得的口罩数量。
如果数量不相同,需以先大后小的形式输出。
如果数量不相同,需以先大后小的形式输出。
Sample Input Copy
3
200 300 110
Sample Output Copy
310 300
HINT
数据范围:
$1 \le n \le 10$,$100\le 每箱口罩的数量 \le 1000$。
$1 \le n \le 10$,$100\le 每箱口罩的数量 \le 1000$。