Кафе "Хоботанія"#4746
У місті Є. відкрилось нове кафе "Хоботанія", розраховане на слоників. Усі клієнти приходять у кафе в момент часу , а господар вибирає у якому порядку їх обслуговувати. При цьому кожну секунду обслуговується один слоник (перший обслуговується у момент часу ).
Господару відомо, що якщо слоника буде обслужено у момент часу , то він заплатить tips_i - t чайових. Якщо число tips_i - t від'ємне, то він нічого не платить.
Допоможіть господару знайти такий порядок обслуговування слоників, який принесе йому максимальний прибуток.
Перший рядок містить кількість слоників (0 \le n \le 100), що прийшли у кафе. Наступний рядок містить чисел tips_1, tips_2, \ldots, tips_n (0 \le tips_i \le 10^5).
Виведіть максимальний прибуток господаря кафе.
Приклад 1