eolymp

Кафе "Хоботанія"

У місті Є. відкрилось нове кафе "Хоботанія", розраховане на слоників. Усі клієнти приходять у кафе в момент часу 0, а господар вибирає у якому порядку їх обслуговувати. При цьому кожну секунду обслуговується один слоник (перший обслуговується у момент часу 0).

Господару відомо, що якщо слоника i буде обслужено у момент часу t, то він заплатить tipsi - t чайових. Якщо число tipsi - t від'ємне, то він нічого не платить.

Допоможіть господару знайти такий порядок обслуговування слоників, який принесе йому максимальний прибуток.

Вхідні дані

Перший рядок містить кількість слоників n (0n100), що прийшли у кафе. Наступний рядок містить n чисел tips1, tips2, ..., tipsn (0tipsi105).

Вихідні дані

Виведіть максимальний прибуток володаря кафе.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
3 2 3
Вихідні дані #1
5