C0763 宝可梦
宝可梦
题目描述
你将按顺序遭遇 n 只宝可梦，第 i 只宝可梦的强度为 ai。
对每只宝可梦，你可以选择将其放走或击败，收益规则如下：
- 放走宝可梦：获得0点经验值。
- 击败强度为x的宝可梦：基础获得2点经验值；若本次是你第偶数次击败宝可梦(第2次、第4次....)，将额外获得x点经验值。
请计算你能获得的最大总经验值。
输入
第一行一个正整数 n，表示宝可梦的总数量。
第二行 n 个正整数 a1,a2,…,an，依次表示每只宝可梦的强度。
输出
输出一个整数，表示可获得的最大总经验值。
数据范围
1≤n≤2×10^5，1≤ai≤10^9。
输入样例1
5
1 5 3 2 7
输出样例1
28