测试数据来自 system/1332

描述

给出一个式子，含有N项，1<=N<=10。例如：
1 + 4 - 2 - 1 + 10 - 6
不同的加括号方式可以得到不同的值，求可以得到的最大值。

格式

输入格式

第一行是N。接下来的N行，每行个整数，绝对值不超过100。正数表示前面的符号为“+”，负数表示前面的符号为“-”。

输出格式

输出：可以得到的最大值。

样例1

样例输入1

6
1
4
-2
-1
10
-6

样例输出1

20

限制

1 second

提示

1 + 4 - (2 - (1 + 10) - 6) = 20

来源

SQ