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 một số quân bài, biết rằng:

Các quân bài được đặt cạnh nhau trên một bàn dài, đánh số từ 1 đến n.

Quân bài thứ i có chỉ số sức mạnh là a_i.

HD phải mua một dãy liên tiếp các quân bài.

Các quân bài được chọn 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ố).

Hãy xác định tổng chỉ số sức mạnh lớn nhất mà HD có thể mua được.

Dữ liệu: vào từ file văn bản POWERUP.INP

Dòng 1: Số nguyên dương N (0 ≤ N ≤ 10^5)

Dòng tiếp theo chứa N số nguyên a1, a2, …, an (-10^9 ≤ ai ≤ 10^9)

Kết quả: ghi ra file văn bản POWERUP.OUT 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ụ:

POWERUP.INP

6
1 2 1 2 -2 5

POWERUP.OUT

6