CARDS

Có \(N\) tấm thẻ, trên mỗi tấm thẻ ghi một số nguyên dương \(A_1, A_2, \ldots, A_N\).

Mỗi lượt chơi, bạn được chọn một số nguyên \(X\) bất kỳ đang xuất hiện trên các thẻ. Khi đó, bạn nhận được số điểm bằng tổng giá trị của tất cả các thẻ mang số \(X\) (các thẻ này được lấy ra). Tuy nhiên, ngay sau khi chọn số \(X\), toàn bộ các thẻ mang giá trị \(X - 1\) và \(X + 1\) (nếu có) sẽ bị loại bỏ và không thể được chọn trong các lượt tiếp theo.

Hãy xác định tổng số điểm lớn nhất có thể đạt được nếu bạn lựa chọn chiến thuật tối ưu.

Input

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\) (\(1 \le A_i \le 10^9\)).

Output

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

Scoring

• Subtask 1 (\(30\%\)): \(N \le 20\).
• Subtask 2 (\(30\%\)): \(N \le 1000\) và \(A_i \le 1000\).
• Subtask 3 (\(20\%\)): \(N \le 10^5\) và \(A_i \le 10^5\).
• Subtask 4 (\(20\%\)): \(N \le 2 \cdot 10^5\) và \(A_i \le 10^9\).

Sample Input 1

3
3 4 2

Sample Output 1

6