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