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.

Dữ liệu vào:

Đọc từ file văn bản CHONQUA.INP có cấu trúc như sau:
- Dòng thứ nhất chứa số nguyên dương N (2 < N < 10⁶)
- Dòng thứ hai chứ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:

Ghi vào file văn bản CHONQUA.OUT một dòng duy nhất chứa tổng giá trị quà lớn nhất chọn được.

Example

Input:
5
1 3 5 4 2

Output:
9