Стрижка

Учитель ОБЖ велел Вовочке немедленно подстричься. Наголо. Вовочка честно выполнил это указание. В парикмахерской Вовочке предложили продать волосы, на что он с радостью согласился. Вместе с деньгами ему вручили листовку с описанием условий акции: в течении следующих N дней  он может продать волосы по специальным повышенным ценам (цена покупки 1 г в каждый из дней акции указана). Поразмыслив, он решил, что сможет иметь очень неплохие деньги на продаже собственных волос. Теперь он хочет определить, в какие из этих дней ему следует продавать волосы, чтобы по истечению всех N дней заработать максимальное количество денег. Заметим, что у Вовочки за ночь прибавляется 1 г волос, и к 1-му дню длина его волос составляла 1 сантиметр (1 см весит 1 грамм).

Ввод: в первой строке записано целое число N (0 < N ≤ 100). Во второй строке через пробел заданы N натуральных чисел, не превосходящих 100, соответствующие стоимости C[i] 1 грамма волос за каждый i-й день.

Вывод: в единственную строку нужно вывести максимальную денежную сумму, которую может заработать неформал за N дней.

Пример:

Ввод	Вывод
5 73 31 96 24 46	380