Удаление чисел
Дано
n чисел . При удалении числа вы зарабатываете очков. Однако при этом необходимо удалить все числа, равные и (за эти удалённые числа очки не начисляются).Какое максимальное количество очков можно в итоге получить?
Входные данные
В первой строке задано целое число
n (1 ≤ n ≤ ).Во второй строке находятся
n разделённых пробелами целых чисел (1 ≤ ≤ ).Выходные данные
Программа должна вывести максимальное количество очков, которое можно набрать.
Примеры
Входные данные | Выходные данные |
3
2 4 3 | 6 |
6
3 2 3 2 3 4 | 9 |
Пояснение
- Пример 1:
- Удаляем 2 ⇒ получаем 2 ⇒ также удаляем 3
- Удаляем 4 ⇒ получаем 4
- В итоге получается 6
- Пример 2:
- Удаляем 3 ⇒ получаем 3 ⇒ также удаляем все 2 и все 4
- Удаляем 3 ⇒ получаем 3 ⇒ удалять больше нечего
- Удаляем 3 ⇒ получаем 3 ⇒ удалять больше нечего
- Итоговая сумма очков — 9
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB