Bạn đang chơi một trò chơi với mảng \(A\) chỉ gồm các phần tử giá trị \(-1,0,1\).

Bạn được chọn một số nguyên từ \(1\) đến \(n\) và sẽ nhận được số điểm là giá trị lớn hơn trong \(2\) biểu thức sau:

\((A_1 + A_2 ... + A_i) \times -1 + (A_{i+1}+...+A_n)\)

hoặc

\((A_1 + A_2 ... + A_i) + (A_{i+1}+...+A_n) \times -1\)

Input

• Dòng đầu gồm số nguyên \(n\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).

Output

• Số điểm lớn nhất có thể.

Điều kiện

• \(1 \le n \le 10^{5}\)
• \(A_i \in [-1,0,1]\)

Sample Input 1

4
1 1 1 -1

Sample Output 1

4