小柒与啦啦啦的博弈
题号：NC295041
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小柒和啦啦啦最近获得了 n 个宝物，每个宝物都有一个价值,小柒与啦啦啦想要分走这些宝物。
\hspace{15pt}他们俩轮流选宝物，小柒先手，每次只能选一个宝物。他们都是正常人，都想要自己分到的宝物价值尽可能多，会采取最优策略最大化各自的收益。请问小柒和啦啦啦分别可以分得多少宝物。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1\leq n\leq 10^5\right) 代表宝物的数量。 
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left(1\leq a_i \leq 10^6\right) 代表每个宝物的价值。

输出描述:

\hspace{15pt}在一行上输出两个整数，分别代表小柒和啦啦啦分别可以分得的宝物价值。
示例1

输入

复制 
6
2 2 2 2 2 3

输出

复制 
7 6