ABSMAX

Cho dãy số a₁,a₂,a₃,...,a_N, hãy tìm hai chỉ số i và j sao cho:

•    i < j

•    |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₁,a₂,...,a_N (|a_i| ≤ 10⁹)

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.

Ví dụ

Giải thích

•    Ở ví dụ thứ nhất, hai chỉ số cần tìm là 5 và 6, |a₅ + a₆| =15

•    Ở ví dụ thứ hai, hai chỉ số cần tìm là 1 và 3, |a₁ + a₃| =5.

Chấm điểm

• 30% số test tương ứng với 30% số điểm có N ≤ 2000.