习题加餐4. 鸡哥的购物挑战

 

问题描述

鸡哥在“无尽的夏日”购物节上看中了一系列的商品，这些商品的价格各不相同。然而，鸡哥的购物车有一条特殊的规则：购物车中的商品数量必须是偶数个。

鸡哥希望在满足购物车规则的前提下，选择总价值最高的商品。他将商品的价格列表给了你，希望你能帮他计算出他能购买到的商品的最高总价值是多少。

输入格式

第一行包含一个整数N(2≤N≤10⁵),表示商品的数量。

第二行包含N个整数，表示每个商品的价格A₃(-10⁹≤A;≤10⁹)。

输出格式

输出一行，表示鸡哥能购买到的商品的最高总价值。

样例输入

5

12345

样例输出

14

运行限制

语言

最大运行时间

最大运行内存

C

1s

256M

C++

1s

256M

我的答案：第一版本连编译都没通过