Description

GRANBLUE FANTASY（碧蓝幻想，GBF，肝报废）是由cygames运营的超大型幻想电子角色扮演游戏，讲述了来自空岛赛克汀瑟的主人公古兰/姬塔偶然间救下了被帝国追捕的少女露莉亚，却不幸丧命于帝国军队之手。在与露莉亚共享生命后并击退敌军后决定以传说中的”星之岛“伊斯塔鲁西亚为目标，组成”骑空团“，离开故乡踏上了寻找失踪父亲的旅途。

​

正如许多RPG游戏的主人公一样，在拯救世界的王道之旅中，主角需要不断磨练自己，收集必要的素材打造传说中的十天光辉武器，这样才能与在这些武器的领域登峰造极的“十天众”建立羁绊，最终使他们加入主角的骑空团。

打造十天光辉武器需要大量的基础素材，这就要求玩家以极大的肝力反复攻略同一个副本，这个过程可能会重复进行成千上万次，由于GBF中比较经典的副本怪物形象是一个活的罐子，因此这一过程也被称为“踢罐子”。

现在你的面前有个罐子怪，表示第个罐子怪的价值（下标从开始）。击败第个罐子怪后，你可以得到的最终收益为，此后下标大于的罐子怪将依次向前补上产生的空位（即下标）。

需要注意的是，虽然你最终需要击败所有的个罐子怪，但并不是所有罐子怪都能带来正向的收益（可能为负数），因此你需要规划击败罐子怪的顺序，使最终获得的收益最大。

Input Format

第一行一个整数 表示罐子怪的数量。

第二行为 个整数，第 个整数为 ，表示第 个罐子怪的价值。

对于 的数据，保证 ， 。

对于 的数据，保证 ， 。

Output Format

输出一个整数，表示最终能获得的最大收益。

6
1 2 3 -9 4 5​

55