该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师洞悉了打怪游戏经验值获取方式，当放走怪物时会获得0的经验，击败强度为a的怪物时会获得a的经验，如果是偶数次击败，则可以获得双倍经验。徐老师想知道他最多能获得多少经验，请你帮他计算一下。

Format

Input

第一行一个整数$n(1 \leq n \leq 2 \times 10^5)$，表示怪物的数量

第二行n个整数$a_i(1 \leq a_i \leq 10^9)$，表示怪物的强度

Output

一个整数，表示可以获得的最大经验值

Samples

5
1 5 3 2 7

28

Limitation

1s, 1024KiB for each test case.