Trò chơi xoá số

Sắn có một dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) và chơi trò "xoá số ăn điểm". Mỗi lượt Sắn làm như sau:

1. Chọn một phần tử của dãy, giả sử có giá trị \(v\), và xoá phần tử đó khỏi dãy.
2. Xoá luôn tất cả các phần tử còn lại có giá trị bằng \(v - 1\) hoặc \(v + 1\).
3. Nhận thêm \(v\) điểm.

Sắn có thể chơi nhiều lượt cho tới khi dãy hết phần tử (hoặc dừng sớm nếu muốn). Hãy tính tổng điểm lớn nhất mà Sắn có thể đạt được.

Input

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

In ra một số nguyên duy nhất là tổng điểm lớn nhất.

Constraints

• \(1 \le n \le 10^5\)
• \(1 \le a_i \le 10^5\)

Sample Input 1

4
2 2 3 4

Sample Output 1

8

Sample Input 2

6
5 5 6 7 7 7

Sample Output 2

31

Sample Input 3

8
3 1 3 4 2 4 1 4

Sample Output 3

14

Explanation

• Ví dụ 1: chọn \(2\) (xoá luôn số \(3\)), chọn tiếp \(2\) còn lại, rồi chọn \(4\): \(2 + 2 + 4 = 8\).
• Ví dụ 2: chọn ba số \(7\) (xoá số \(6\)), rồi chọn hai số \(5\): \(21 + 10 = 31\).
• Ví dụ 3: chọn ba số \(4\) (lần đầu xoá cả hai số \(3\)) được \(12\), sau đó chọn \(2\) (xoá hai số \(1\)) được thêm \(2\): tổng \(14\).