Yêu cầu

Cho \(n\) số nguyên \(a_1, a_2, ..., a_n,\) tìm 3 chỉ số \(i, j, k\) \((1 ≤ i < j < k ≤ n)\) thoả mãn \(S = a_i−a_j+a_k\) lớn nhất.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(n\) \((n \leq 100)\).
• Dòng thứ 2 ghi n số nguyên \(a_i\) \((|a_i| \leq 10^9)\).

Kết quả

• In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

INPUT

7
1 2 -4 3 7 -5 6

OUTPUT

18