小红拿石子1.0
题号：NC307234
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红正在和小紫玩游戏。
\hspace{15pt}现在有 n 堆石子，小红每次会拿走一整堆石子，小紫每次会从所有还有石子的堆中各拿一个石子，小红先手，轮流行动。她们都希望自己拿到的石子尽可能多。
\hspace{15pt}我们认为小红和小紫都会以最优策略进行游戏，请问小红最后会拿到多少石子？

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 2\times 10^5\right)。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,a_3,\dots,a_n \left(1 \leqq a_i \leqq 10^9 \right)，代表第 i 堆有 a_i 个石子。

输出描述:

\hspace{15pt}输出一个整数，代表小红最后拿到的石子数量。
示例1

输入

复制 
4
1 2 3 4

输出

复制 
6