Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2,...,a_n~

Hãy tìm trong dãy hai số sao cho tổng của chúng là lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(2≤n≤10^6)~
• Dòng thứ hai ghi lần lượt các số ~a_1, a_2,...,a_n~ ~(|a_i|≤10^9)~

Kết quả:

• Ghi một số nguyên cho biết tổng lớn nhất tìm được.

Ví dụ:

Input:

6
4 1 2 3 -1 5 

Output:

9