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 đó c gói quà thứ \(i\) có giấ trị \(a_i\). Mỗi nhan viên chỉ được chọn 2 gói quà liên tiếp. Mr.Bean may mắn là người chọn đầu tiê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.

Input

• Dòng đầu chứa một số nguyên \(N(2 \leq N \leq 10^6)\)
• Dòng 2: Trị gía của N gói quà \((1 \leq a_i \leq 10^3)\)

Output

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

Example