最大的括号
描述
给出一个式子，含有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
