Absmax Sapxep

Cho dãy số \(a_1, a_2, a_3, \ldots, a_N\), hãy tìm hai chỉ số \(i < j\) sao cho:

• \(i < j\)
• \(|a_i + a_j|\) lớn nhất

Input

• Dòng đầu tiên chứa số nguyên \(N\) \((2 \le N \le 200000)\) — số phần tử trong dãy.
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((|a_i| \le 10^9)\).

Output

In ra một số nguyên duy nhất — giá trị lớn nhất của \(|a_i + a_j|\) với \(i < j\).

Sample Input 1

6
-4 3-9 0 10 5

Sample Output 1

15

Sample Input 2

3
-2 -1 -3

Sample Output 2

5

Notes

• Ví dụ 1: \(a_5 = 10\), \(a_6 = 5\) \(\Rightarrow\) \(|10 + 5| = 15\).
• Ví dụ 2: \(a_1 = -2\), \(a_3 = -3\) \(\Rightarrow\) \(|-2 + (-3)| = 5\).