Cho dãy số gồm n (n<=1000000) số a1,a2,a3,...an.
Hãy tìm dãy con gôm các số có chỉ số không liên tiếp nhau có tổng lớn nhất
( 2 số liên tục vd: a2,a3 không đồng thời có trong dãy con).

Dữ liệu:

Input:

-Dòng đầu tiên chứa số nguyên dương n

-Dòng thứ hai chứa n số a1,a2,...an
Output:

-Tổng lớn nhất của dãy con