Luân không thích sự nhàm chán. Đó là lý do tại sao bất cứ khi nào cậu ta buồn chán, cậu ta nghĩ ra các trò chơi. Một buổi tối mùa đông dài, cậu nghĩ ra một trò chơi và quyết định chơi nó.

Cho một dãy \(a\) gồm \(n\) số nguyên. Người chơi có thể thực hiện một số bước. Trong một bước duy nhất có thể chọn một phần tử của dãy là \(a_k\) và xóa nó, sau đó tất cả các phần tử bằng với \(a_k + 1\) và \(a_k - 1\) cũng phải bị xóa khỏi chuỗi. Bước đó mang lại \(a_k\) điểm cho người chơi.

Luân là người cầu toàn, vì vậy anh quyết định lấy càng nhiều điểm càng tốt. Bạn hãy giúp anh ta tính xem trong trường hợp chơi tốt nhất thì anh ta có bao nhiêu điểm.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\) \((1 \le n \le 10^5)\) cho biết có bao nhiêu số trong dãy của Luân.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...a_n\) \((1 \le a_i \le 10^5)\)

Dữ liệu ra

• In một số nguyên duy nhất - số điểm tối đa mà Luân có thể kiếm được.

Input 1

2
1 2

Output 1

2

Input 2

3
1 2 3

Output 2

4

Input 3

9
1 2 1 3 2 2 2 2 3

Output 3

10