题目描述

小 C 遇到了 $n$ 只怪物，依次遇到每一只怪物，第 $i$ 只怪物的强度为 $a_i$。

小 C 可以选择对每只怪物是放走还是击败。
小 C 通过以下的方式获得经验值：

• 如果选择放走怪物，获得的经验值为 $0$。
• 如果击败强度为 $X$ 的怪物，他可以获得 $X$ 的经验值。但是，如果这是他第偶数次击败怪物（即第 $2$ 次、第 $4$ 次、……），他将额外获得 $X$ 的经验值。

请计算小 C 通过击败怪物可以获得的最大总经验值。

输入格式

第一行一个正整数 $n$ 表示怪物的个数。保证 $1\leq n\leq 2\times 10^5$。

第二行 $n$ 个正整数 $a_i$ 表示第 $i$ 只怪物的强度。保证 $1\leq a_i\leq 10^9$。

输出格式

一行一个正整数表示小 C 能获得的最大经验值。

样例 #1

样例输入 #1

5
1 5 3 2 7

样例输出 #1

28

样例 #2

样例输入 #2

2
1000000000 1000000000

样例输出 #2

3000000000

提示

对于 $20\%$ 的数据，满足 $1\leq n\leq 10$。

对于 $100\%$ 的数据，满足 $1\leq n\leq 2\times 10^5$，$1\leq a_i\leq 10^9$。