Cho 1 dãy số gồm n phần tử a₁,a₂,a₃,...,a_n.
Yêu cầu: 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.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên dương n. (n<=10⁵)
• Dòng thứ hai chứa n số nguyên a₁,a₂,...a_n 

Kết quả: 

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