zbc遇到了 N 只怪物，依次遇到每一只怪物，第 i只怪物的强度为 A_i。

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

• 如果选择放走怪物，获得的经验值为 0。
  

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

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

先输入N，然后输入N个A_i。（1≤N≤2×10⁵，1≤Ai≤10⁹）

输入的所有数值均为整数

样例解释 1

在击败第 1、2、3、5 只怪物并放走第 4 只怪物时，zbc可以按如下方式获得经验值：

• 击败强度为 A1=1 的怪物，获得 1 的经验值。
  

• 击败强度为 A2=5 的怪物，获得 5 的经验值。这是zbc第 2 次击败怪物，因此额外获得 5 的经验值。
  

• 击败强度为 A3=3 的怪物，获得 3 的经验值。
  

• 放走第 4 只怪物，zbc不获得经验值。
  

• 击败强度为 A5=7 的怪物，获得 7 的经验值。这是zbc第 4 次击败怪物，因此额外获得 7 的经验值。
  

因此，总共获得的经验值为 1+(5+5)+3+0+(7+7)=28。 由于无论如何行动，总经验值都不会超过 28，所以输出 28。

请注意，如果击败所有怪物，获得的经验值为 1+(5+5)+3+(2+2)+7=25。