题目描述

小 Y 是一个非常聪明和勤奋的女孩，在学校里她总是表现出色。尤其是在做题方面，她特别擅长解决各种数学题目。

有一次，小 Y 参加了一场学校的数学竞赛。这场竞赛的题目非常有难度，需要灵活的思维和扎实的数学基础。小 Y 并没有被吓到，她迎接了这个挑战。

在竞赛开始之前，小 Y 决定先阅读题目，仔细分析每个问题的要求。她明白，了解问题是成功解决它们的第一步。她读了一遍题目，标记出关键信息，并开始思考解决方案。

小 Y 发现，每个问题都有不同的解题方法。她决定从最简单的问题开始，一步一步解决。对于每一个问题，她先尝试直接的方法，如果无法得出答案，她会调整思路，尝试其他的方法。她不断思考，尝试找到一个有效的解决方案。

在竞赛过程中，小 Y 遇到了一些困难，有些问题她无法立即解答出来。但她没有放弃，她耐心思考，回顾问题，分析自己的解题思路。她相信，每一次尝试都会给她带来新的启示。

经过一段时间的努力，小 Y 成功地解答了大部分问题，取得了很好的成绩。她获得了竞赛的奖项，并得到了老师和同学们的赞扬。

小 Y 的成功并不是偶然的。她通过不断的练习和思考，培养了自己的数学能力和解题技巧。她从每个问题中学到了经验和教训，进一步提高了自己的能力。小 Y 总共有 $N$ 个问题，第 $i$ 个问题的分数为 $a_i$ 。

小 Y 在练习之后能够解决所有奇数位置上的问题并获得其分数，但是对于偶数位置上的问题小 Y 会被扣掉相应的分数。现在小 Y 可以任意交换这些问题的顺序，问小 Y 最多获得多少分？

输入格式

第一行一个整数 $N$ 。

接下来一行 $N$ 个整数代表 $a_i$ 。

一行一个整数代表答案。

3
1 2 3

对于 $40\%$ 的数据， $N\leq 10$ 。

对于另外 $40\%$ 的数据， $a_i\leq 2$ 。

对于 $100\%$ 的数据， $1\leq N\leq 10^5,1\leq a_i\leq 10^9$ 。