【问题描述】
小山田心子是一只快乐的小白兔，某天她看到一座彩虹桥，彩虹桥长度为N，每个单位都有一个美观度，小山田心子一开始在单位1，并取走单位1的美观值，接下来她会在从下一格开始到N中选择一个最大美观度的单位跳过去（如果美观值相同取前面的），然后取走美观值，直到她走到N，请输出她取走的美观度之和。
【输入格式】
第一行一个整数N（10<N<1000），接下来一行N个整数表示彩虹桥每个单位的美观度。
【输出格式】
小山田心子取过的美观值之和。
【输入样例1】
5
5 4 3 2 1
【输出样例1】
15
【输入样例2】
10
5 9 4 6 10 8 7 5 4 7
【输出样例2】
37
【样例解释】
样例1：（兔子一开始在单位1（取走美观度5），然后在2到5找最大，找到单位2的美观度4…一直找到单位N，美观度是15）；
样例2：（兔子先取单位1，在2到10中找最大找到单位5的美观度10，然后在6到10找最大找到单位6的美观度8，然后在7到10找最大找到单位7的美观度7，接下来在单位8到10找到单位10的美观度7，答案即为5+10+8+7+7=37）。
【数据范围】
N=200000（注意这里）
其中一个 n=200000 的数据点 http://pan.baidu.com/s/1o6qrs2A
感谢大神
