Cho dãy số $a_1, a_2, a_3, ..., a_N$ , hãy tìm hai chỉ số $i$ và $j$ sao cho: $i < j$ và $|a_i + a_j|$ lớn nhất

Dữ liệu:

• Dòng đầu tiên ghi một số nguyên $N (2 ≤ N ≤ 200000)$ - số phần tử trong dãy

• Dòng thứ hai ghi $N$ số nguyên $a_1, a_2, ..., a_N (|a_i | ≤ 10^9 )$

Kết quả:

• In ra số nguyên duy nhất là giá trị $|a_i + a_j|$lớn nhất tìm được.

Sample Input

6 
-4 3 -9 0 10 5

Sample Output

15