【问题描述】

今天数学课上xupang讲了神奇的加减法！ 他先在黑板上写下了n个数，然后写下了n-1个字符，每个字符为‘+’或‘-’。第i个字符表示第i个数与第i+1个数之间的运算符。

按照xupang的法则，这n-1次运算可以以任意的先后顺序进行，xupang要大家算出做完这n-1次运算后的最大值。 zrchou为了在xupang面前表现一下，决定在1s内算出结果并举手回答。当然，凭他自己是算不出的，于是他向你求助。

【输入格式】

第一行有一个正整数为n。

第二行有n个正整数。

第三行是一个长度为n-1的字符串。

【输出格式】

输出一行,表示最后的最大值。

【输入样例】

3
1 1 2
+-

【输出样例】

0

【数据范围】

对于30%的数据，n ≤ 10

对于100%的数据，n ≤ 200

所有的数a[i]满足 0 ≤ a[i] ≤ 10000