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à a_i. 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 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:

• 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 <=  a_i <= 10³), mỗi giá trị cách nhau bởi dấu cách.

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

Ví dụ