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. Anh Thành là người may mắn là người chọn đầu tiên, bạn hãy giúp anh Thành chọn ra 2 gói quà liên tiếp có giá trị lớn nhất.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\ (2 < N < 10^6)\)
• Dòng thứ hai chứa trị giá của \(N\) gói quà (\(1 < a_i < 10^3\)), mỗi giá trị cách nhau bởi dấu cách.

Output

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

Example

5
1 3 5 4 2

9