Tổng không liền kề.

Cho mảng A[] gồm N phần tử, nhiệm vụ của bạn là tính tổng lớn nhất của dãy con trong mảng với một điều kiện đó là trong dãy con này không được có 2 phần tử nằm liền kề nhau.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 là A[i].(1<=N<=10^6; 1<=A[i]<=1000)

Constraints

.

Output Format

In ra kết quả của bài toán.

Ví dụ:

Dữ liệu vào

5
123 341 100 345 865

Dữ liệu ra

1206