【题目描述】有一天，SuperMario吃到了一株奇葩，这株奇葩长出了一排植物，从左向右编号为1~n。它们或是[桃]，或是[囧]，[桃]会令你恢复体力，[囧]会令你失去体力。Mario可以从任意一个位置进入，向右走任意步后停止，其间每步Mario都会把脚下的植物放到背包里，然后将背包里的东西都吃掉，无论是[桃]还是[囧]。神奇的是，被吃掉的植物会在包里留一个种子，一旦有新的植物放进背包，种子会借助这株植物长出与原来一模一样的植物。即：走了k步的Mario会吃掉k*(k+1)/2株植物。你需要计算Mario最多可以恢复多少点体力。
【输入文件】第一行一个整数n，表示有n株植物
第二行n个整数，第i个整数ai表示第i株植物会令Mario恢复ai点体力（当ai>=0时为[桃]，当ai<0时为[囧]）
【输出文件】一行一个整数，表示Mario最多可以恢复的体力值
【样例输入】

4
-1 3 -4 4

【样例输出】

5

【数据范围】
30%的数据保证n<=100
100%的数据保证N<=2,000;|ai|<=100,000