B. Составить строку
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан алфавит из n букв, нужно составить строку максимальной длины так, чтобы выполнялись два условия:

  • i-я буква встречалась в строке не больше ai раз;
  • количество вхождений в строку каждой из букв должно быть различным для всех букв, которые встретились в строке хотя бы один раз.
Входные данные

В первой строке входных данных записано единственное целое число n (2  ≤  n  ≤  26) — количество букв в алфавите.

В следующей строке записано n целых чисел ai (1 ≤ ai ≤ 109) — ограничение на количество вхождений i-го символа в строку.

Выходные данные

Выведите одно целое число — максимальную длину строки, удовлетворяющей требованиям.

Примеры
Входные данные
3
2 5 5
Выходные данные
11
Входные данные
3
1 1 2
Выходные данные
3
Примечание

Для удобства возьмём алфавит из трёх букв: «a», «b», «c». В первом тесте из условия, примерами подходящих строк являются: «cccaabbccbb», «aabcbcbcbcb». Во втором тесте из условия примерами подходящих строк являются: «acc», «cbc».