Bài 3 (6 điểm): Chọn quà.

Cuối năm công ty tổ chức phát quà cho nhân viên. Có N gói quà với giá trị khác nhau được xếp liên tiếp thành một hàng, trong đó gói quà thứ i có giá trị là ai. Mỗi nhân viên chỉ được chọn 2 gói quà liên tiếp. Mr. Bean là người may mắn là người được chọn đầu tiên, bạn hãy giúp Mr. Bean chọn ra 2 gói quà liên tiếp có giá trị lớn nhất.

Dữ liệu vào: Đọc từ tệp MAXGIF.INP

• Dòng 1: Chứa số nguyên dương N (2<=N<=10⁶)
• Dòng 2: Trị giá của N gói quà ( 1<=ai<=10³), mỗi giá trị cách nhau bởi dấu cách.

Dữ liệu ra: Ghi ra tệp MAXGIF.OUT

Một dòng duy nhất chứa tổng giá trị quà lớn nhất chọn được.

Ví dụ: