Chán chường

Cho một dãy gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$. Bạn thực hiện các bước để ghi điểm.

Ở mỗi bước, bạn chọn một phần tử bất kỳ còn lại trong dãy, gọi giá trị của nó là $x$. Bạn xoá phần tử đó và được cộng $x$ điểm. Đồng thời, tất cả các phần tử có giá trị bằng $x-1$ hoặc $x+1$ cũng bị xoá khỏi dãy (không được điểm cho những phần tử này).

Bạn có thể thực hiện các bước cho đến khi dãy rỗng. Hãy tính tổng số điểm lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất: tổng số điểm lớn nhất có thể đạt được.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^5$
• Đáp án có thể lên tới khoảng ${10}^{10}$, cần dùng kiểu số nguyên 64-bit.

Ví dụ