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

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

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

Вхідні дані

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

Вихідні дані

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