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

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

Alex là người cầu toàn nên anh ấy quyết định đạt được càng nhiều điểm càng tốt. Hãy giúp anh ấy.

Định dạng đầu vào:

Dòng đầu tiên chứa số nguyên n(1 ≤ n ≤ 10^5) cho biết có bao nhiêu số trong chuỗi của Alex.

Dòng thứ hai chứa n số nguyên a1 , a2 , ..., an (1 ≤ ai ≤ 10^5).

Định dạng đầu ra: In ra một số nguyên duy nhất là số điểm tối đa mà Alex có thể kiếm được.

Input 01:

2 
1 2

Output 01:

2

Input 02:

3 
1 2 3

Output 02:

4

Input 03:

9 
1 2 1 3 2 2 2 2 3

Output 03:

10

Giải thích: Hãy xem xét testcase thứ ba. Ở bước đầu tiên, chúng ta cần chọn bất kỳ phần tử nào bằng 2. Sau bước đó, chuỗi của chúng ta trông như thế này [2, 2, 2, 2]. Sau đó, chúng ta thực hiện 4 bước, ở mỗi bước, chúng ta chọn bất kỳ phần tử nào bằng 2. Tổng cộng chúng ta kiếm được 10 điểm.