小明在游戏中将依次遇到 N 只怪物。 i -th 怪物 (1\leq i\leq N) 的力量为 A _ i 。

对于每个怪物，他都可以选择放走或打败它。  

每次行动都会获得以下经验值：

- 如果放走一只怪物，他将获得 0 点经验值。

- 如果他以 X 的力量击败了怪物，则会获得 X 点经验值。  

    如果击败的是偶数怪物(第 2 个、第 4 个......)，他将额外获得 X 点经验值。

求他能从 N 个怪物身上获得的经验值上限。

第一行一个数字N

第二行N个数字a_i

一个数字表示最高经验值

样例1说明：

如果小明打败了第 1、第 2、第 3 和第 5 只怪物，并放走了第 4 只怪物，那么他获得的经验值如下：

- 击败力量为 A _ 1=1 的怪物。获得 1 点经验值。

- 击败一只体力为 A _ 2=5 的怪物。他获得了 5 点经验值。由于这是第二只被击败的怪物，他额外获得了 5 点经验值。

- 击败一只体力为 A _ 3=3 的怪物。他获得了 3 点经验值。

- 放走第四只怪物。小明没有获得经验值。

- 击败一只体力为 A _ 5=7 的怪物。获得 7 经验值。由于是第 4 只被击败的怪物，他额外获得了 7 点经验值。

因此，在这种情况下，他获得了 1+(5+5)+3+0+(7+7)=28 点经验值。  

请注意，即使他遇到了怪物，如果他放走了它，它也不算被打败。

无论他如何行动，都最多只能获得 28 点经验值，因此打印 28 。  

顺便提一下，如果他在这种情况下击败了所有怪物，那么他将获得 1+(5+5)+3+(2+2)+7=25 点经验值。

- 50%的数据：1\leq N\leq 20

- 100%的数据：1\leq N\leq 2\times 10^5

- 1\leq A_i\leq 10^9

- 所有输入值均为整数。