桌游

时间限制：\(1s\)

空间限制：\(128MB\)

题目描述

如你所见，最近\(lhy\)由于七圣召唤而沉迷于桌游。现在，他的桌上有\(n\)张卡牌上下叠成一堆，编号1~n，卡牌有行动牌和技能牌两种。每张技能牌都会有一个伤害值\(a_i \ne 0\)，方便起见，行动牌的伤害值\(a_i=0\).
每次\(lhy\)可以从牌堆顶部获取一张牌，如果这是一张技能牌，那么\(lhy\)可以选择弃置之，亦可将其置于手牌区顶部；
如果获得的是一张行动牌，那么直接弃置这张牌，然后\(lhy\)可以选择将手牌区顶部的牌弃置（如果有的话），并造成\(a_i\)点伤害，也可以选择直接跳过。
现在你看到了整个牌堆，请问\(lhy\)最多可以打出多少伤害。

数据格式

输入

第一行，一个正整数\(n\)，表示牌的数量。
第二行，\(n\)个非负整数，表示牌的伤害值，如果\(a_i=0\),它是行动牌，否则，它是技能牌。

输出

一个非负整数，表示最大的伤害。

样例

输入1

5
3 3 3 0 0

输出1

6

输入2

6
0 3 3 0 0 3

输出2

6

输入3

7
1 2 5 0 4 3 0

输出3

9

数据范围及约定

\(1 \le n \le 10^5\).