Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, . ..,𝑎𝑛
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 𝑛 (2 ≤ 𝑛 ≤ 106)
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, ...,𝑎𝑛 (|𝑎𝑖| ≤ 109)
Kết quả: Ghi một số nguyên cho biết tổng lớn nhất tìm được.

Ví dụ

Input          Output
                                         6                  9
                                         4 1 2 3 -1 5