j00909. 两队轮流选人 未做

$n$ 名同学的能力值两两不同。两队按以下固定规则挑选：甲队先选；每一轮由当前队伍选走剩余同学中能力值最高的一位，两队轮流。求最终甲、乙两队的能力值总和。

第一行一个正整数 $n$；第二行 $n$ 个互不相同的整数 $a_i$，表示能力值。

一行两个整数，分别为甲队与乙队的总和，用空格分隔。

• $1\le n\le 2\times 10^5$
• $|a_i|\le 10^9$
• 保证能力值两两不同