版权声明

本题版权归 所有。

题目来源：https://oj.piaoztsdy.cn/contest/6a37fc5e728ed74d093a2b25

题目描述

某商场想要将一个圆形货架上依次摆放的 $n$ 份过期食品出售给你用于堆肥，其中第 $i$ 份食品的售价为 $a_i$ 元：

• 当 $a_i > 0$ 时，你需要付给商场 $a_i$ 元。
• 当 $a_i = 0$ 时，商场会把这袋食品免费送给你。
• 当 $a_i < 0$ 时，商场会付给你 $-a_i$ 元。

为了简化结算流程，你付给商场的钱和商场付给你的钱将会相互抵消。

为了方便验收，你不希望同时买走两份相邻的零食，请问你最多能让商场付给你多少钱？

输入格式

本题有多组数据。

对于每组数据：

第一行一个正整数 $n\ (1 \le n \le 10^5)$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n\ (-10^9 \le a_i \le 10^9)$。

输入以 EOF 结束。

保证输入的数字个数不超过 $10^5$。

输出格式

对于每组数据，输出一行一个非负整数表示答案。

样例

8
18 -1 -2 6 -3 -4 2 0
6
60 -99 -97 10 -69 46
10
0 0 0 0 0 0 0 0 0 0
6
0 9962 951 -10913 0 0

6
168
0
10913