Задача
Вы - маг, странствующий по волшебному лесу, в поисках своей утраченной магической силы. Эта магическая сила находится в волшебных кристаллах, которые растут на деревьях в этом волшебном лесу. На каждом дереве растет только один волшебный кристалл. Так как вы маг, то вы знаете какой силой обладает тот или иной кристалл, растущий на определенном дереве в этом лесу. Вы хотите получить в этом лесу как можно больше магической силы. Для этого вам следует выполнить следующее действие любое количество раз:
- Выберите любое дерево и соберите волшебный кристалл, который растет на нем, чтобы получить его магическую силу. Помни, что после того как был сорван кристалл с определенной силой, все кристаллы, чья сила на один меньше или на один больше, чем сила кристалла, который вы только что собрали, сами исчезают, оставляя вас с магической силой, равной силе собранного кристалла.
Определите максимальную магическую силу, которую вы можете получить, применяя вышеуказанное действие любое количество раз.
Входные данные
Первая строка входных данных содержит число n - количество деревьев в волшебном лесу. Вторая строка содержит n чисел ai - волшебная сила кристалла на i-м дереве.
Ограничения на входные данные
1 <= n <= 2 * 1041 <= a[i] <= 1041 <= i <= n
Выходные данные
Выведите максимальную магическую силу, которую вы можете получить.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
3 4 2 |
6 |
| 2 |
6
2 2 3 3 3 4 |
9 |