Mô tả và yêu cầu

HD rất thích chơi bài ma thuật, vào một ngày đẹp trời, anh ta bước vào một cửa hàng để
mua ít nhất một số quân bài biết rằng:
- Các quân bài được đặt cạnh nhau trên 1 bàn dài đánh số từ 1 đến 𝑛, quân bài 𝑖 có
chỉ số sức mạnh là 𝑎𝑖
- HD phải mua một dãy liên tiếp các quân bài và các quân bài này phải có chỉ số sức
mạnh đôi một khác nhau (tức là không có hai quân bất kỳ nào cùng chỉ số)
- Tổng chỉ số sức mạnh các quân bài là lớn nhất có thể?
Dữ liệu:
- Dòng 1: Số nguyên dương 𝑁 (0 ≤ 𝑁 ≤ 105)
- Dòng tiếp theo chứa 𝑁 số nguyên 𝑎1, 𝑎2, … 𝑎𝑛 (−109 ≤ 𝑎𝑖 ≤ 109)

Kết quả: Ghi ra một số nguyên duy nhất là tổng sức mạnh lớn nhất có thể mua được.

Ví dụ

INPUT                         OUTPUT

              6                              6

              1 2 1 2 -2 5