Так как у вас не всегда есть возможность играть в игры даже на телефоне, игры вы можете придумывать и сами. В том числе с выписанными на бумаге произвольными числами.
Пусть задана последовательность а, состоящая из п натуральных чисел. Игрок может сделать несколько ходов. За один ход игрок может выбрать некоторый элемент последовательности (обозначим выбранный элемент ак) и удалить его, при этом из последовательности также удаляются все элементы, равные + 1 и а, — 1, а другие элементы равные ак — не удаляются. Описанный ход приносит игроку очков.
Определите, какое максимальное количество очков можно набрать для конкретной последовательности.
Формат входных данных
В первой строке задано целое число п (1 < n < 10°) — количество элементов последовательности.
Во второй строке записаны целых чисел а1, а2,…, a, (1 < a, < 10°) — элементы последовательности.
Формат выходных данных
Выведите целое число — максимальное количество очков, которые можно набрать в эту игру.
Пояснение к примеру
Рассмотрим третий тестовый пример.
В этом примере предлагаем такую последовательность действий. Первоначально надо выбрать любой элемент, равный 2. В этом случае из последовательности исчезнут все элементы, равные 1 и 3, и мы заработаем 2 балла. Последовательность станет равна [2, 2, 2, 2].
Далее сделаем еще 4 хода, на каждом ходу выберем любой элемент, равный 2. Итого заработаем 10 очков.
Больше 10 очков в этой игре мы заработать не сможем.