Sự buồn chán

Xem PDF

Điểm: 10 Thời gian: 1.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Alex không thích sự buồn chán. Vì thế, bất cứ khi nào cảm thấy chán, cậu ấy lại nghĩ ra các trò chơi. Vào một buổi tối mùa đông dài, cậu ấy đã nghĩ ra một trò chơi và quyết định chơi nó.Cho một dãy số \(a\) bao gồm \(n\) số nguyên. Người chơi có thể thực hiện nhiều lượt đi. Trong một lượt đi, người chơi chọn một phần tử của dãy số (gọi là \(a_k\)) và xóa nó đi. Đồng thời, tất cả các phần tử có giá trị bằng \(a_k + 1\)\(a_k - 1\) cũng phải bị xóa khỏi dãy số. Lượt đi đó mang lại cho người chơi \(a_k\) điểm.Alex là một người cầu toàn, vì vậy cậu ấy quyết định muốn đạt được càng nhiều điểm càng tốt. Hãy giúp cậu ấy.
Đầu vào: Dòng đầu tiên chứa số nguyên \(n\) — số lượng các con số trong dãy của Alex.Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).
Đầu ra: In ra một số nguyên duy nhất — số điểm tối đa mà Alex có thể kiếm được.

Input

9
1 2 1 3 2 2 2 2 3

Output

10

Giải thích ví dụ

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 đó, dãy số của chúng ta sẽ có dạng [2, 2, 2, 2]. Sau đó, chúng ta thực hiện 4 bước, mỗi bước chọn bất kỳ phần tử nào bằng 2. Tổng cộng chúng ta đạt được 10 điểm.


Bình luận

Không có bình luận nào.