Halloween sắp đến, trung tâm Anh ngữ ABC Smart tổ chức phát quà cho học 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à a_i. Mỗi học viên chỉ được chọn 2 gói quà liên tiếp. Khánh là người may mắn được chọn quà đầu tiên. Các bạn hãy giúp Khánh chọn ra được 2 gói quà liên tiếp có tổng giá trị lớn nhất.

Dữ liệu: Vào từ file MAXGIF.INP gồm:

+ Dòng đầu tiên chứa số nguyên dương N (2 <= N <= 10⁶)

+ Dòng 2: gồm n số nguyên dương a_i (1 <= a_i <= 10³)

Kết quả: Ghi ra file MAXGIF.OUT là tổng giá trị quà lớn nhất có thể chọn được.