Cho dãy số nguyên dương có \(n\) phần tử và \(n-1\) kí tự là một trong hai toán tử \(+\) và \(-\). Bạn hãy sắp xếp các số và toán tử tại vị trí bất kỳ nào sao cho \(n-1\) toán tử nằm giữa \(n\) số tạo thành một biểu thức có giá trị lớn nhất.

Đầu vào

Dòng đầu tiên chứa số nguyên \(n\) \((2 \le n \le 10^5)\).

Dòng thứ hai gồm \(n\) số nguyên dương giá trị không quá \(10^9\) là các phần tử của dãy số.

Dòng thứ ba gồm \(n-1\) kí tự là một trong hai toán tử \(+\) và \(-\).

Đầu ra

Giá trị lớn nhất của biểu thức thỏa mãn đề bài.

Ví dụ

Đầu vào:

5
3 1 2 4 5
-+-+

Đầu ra:

9

Giải thích: 5 + 4 + 3 - 2 - 1 = 9