题目：时间：1s 空间：128M

题目描述 有n个数，每一次你可以选择一个数a[i]，得到相应的分数a[i]，并且把a[i−1]和a[i+1]删掉，问你可以得到的最大的得分是多少。

输入格式 第一行是一个正整数N，表示了序列的长度。

第二行包含N个整数a[i]​。

输出格式 一个整数.

样例输入 9 1 2 1 3 2 2 2 2 3

样例输出 10 约定 所有数的范围都不超过10^5 （代码发2楼）