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$ 个正整数,中间以空格隔开,表示每箱口罩的数量。

Output

一行,包含两个正整数,中间以空格隔开,表示 $2$ 个灾区分得的口罩数量。

如果数量不相同,需以先大后小的形式输出。

Sample Input Copy

3
200 300 110

Sample Output Copy

310 300

HINT

数据范围:

$1 \le n \le 10$,$100\le 每箱口罩的数量 \le 1000$。

Source/Category