10175: “PC杯”押题大赛
内存限制：128 MB
时间限制：1.000 S
提交：3
解决：1
评测方式：文本比较
命题人：
题目描述
PC编程举办了盛大的押题大赛，参赛选手需要在一个月内押对尽量多的CSP题目。
ZW也参加了这个比赛，但是他只押对了1题，其他的格雷码什么的全没考。
ZW非常伤心，他找到了拥有预言能力的小R。小R可以未卜先知，但是不能穿越。
你可以帮周伟押对更多的题目吗？
输入
第一行一个整数n，代表ZW的体力值。
接下来一行整数，每个数代表一道题目。
押对一道题可以获得相应的分数，同时消耗对应的体力。
输出
ZW最多获得分数。
样例输入 复制
10
3 2 8样例输出 复制
10提示
当然，他们和他们身后的黑暗偶尔也会占据上风......但请您相信，再恼人的雨季也总会过去。在此之前，我们能做的只有继续坚持，继续尝试。