~Neko~ đang ở trong kì nghỉ hè của mình và cậu không thích sự nhàn rỗi của những ngày hè. Thế nên, ~Neko~ phát minh ra một trò chơi trí tuệ để thách thức các bạn của mình.

~Neko~ cung cấp cho bạn một dãy số gồm ~n~ phần tử. Trong mỗi lượt chơi, bạn có thể chọn ra một phần tử ~a_i~ trong dãy và xóa nó ra khỏi dãy số, đồng thời bạn cũng phải xóa các phần tử trong dãy có giá trị bằng ~a_i+1~ hoặc bằng ~a_i-1~. Sau mỗi lượt chơi như vậy thì người chơi nhận được số điểm là ~a_i~. Trò chơi sẽ dừng lại khi trong dãy không còn phần tử nào cả.

Để xứng đáng là một người bạn thân của ~Neko~, nhiệm vụ của bạn là phải đạt được điểm số cao nhất của trò chơi này.

Dữ liệu

• Dòng đầu tiên chứ số nguyên ~n~ ~(n \le 10^5)~.
• ~N~ dòng tiếp theo chứ n số nguyên ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^5)~.

Kết quả

Một dòng duy nhất chứa điểm số cao nhất mà bạn có thể đạt được.

Ràng buộc

• Có ~20\%~ số điểm ứng với ~n \le 10~ và ~1 \le a_i \le 10^5~.
• Có ~30\%~ số điểm ứng với ~n \le 20~ và ~1 \le a_i \le 10^5~.
• Có ~20\%~ số điểm ứng với ~n \le 10^5~ và ~a_i~ có không quá ~20~ giá trị phân biệt.
• Có ~30\%~ số điểm ứng với ~n \le 10^5~ và ~1 \le a_i \le 10^5~.

Ví dụ

Dữ liệu

3
2 3 6

Kết quả

9

Giải thích

Ta chọn lần lượt các số ~6~ và ~3~. Sau khi chọn số ~3~ thì số ~2~ bị xóa ra khỏi dãy và kết thúc trò chơi.