题目描述

Joisino拥有一个由$N$个项组成的公式：$A_1$ $op_1$ $A_2$ $...$ $op_{N-1}$ $A_N$。其中，$A_i$是一个整数，$op_i$是二进制运算符，可以是+或-。因为Joisino喜欢大数，她想通过在公式中插入任意数量的括号（可能为零）来最大化公式的计算值。只能在整数之前插入开括号，并且只能在整数之后插入闭括号。允许在任何位置插入任意数量的括号。你的任务是编写一个程序，在插入任意数量的括号后，找到公式的最大可能计算值。

约束条件

• $1≦N≦10^5$
• $1≦A_i≦10^9$
• $op_i$只能是+或-。

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $op_1$ $A_2$ $...$ $op_{N-1}$ $A_N$

输出

打印在插入任意数量的括号后，公式的最大可能计算值。

示例输入 1

3
5 - 1 - 3

示例输出 1

7

最大的可能值是：$5 - (1 - 3) = 7$。

示例输入 2

5
1 - 2 + 3 - 4 + 5

示例输出 2

5

最大的可能值是：$1 - (2 + 3 - 4) + 5 = 5$。

示例输入 3

5
1 - 20 - 13 + 14 - 5

示例输出 3

13

最大的可能值是：$1 - (20 - (13 + 14) - 5) = 13$。