Учитель ОБЖ велел Вовочке немедленно подстричься. Наголо.
Вовочка честно выполнил это указание. В парикмахерской Вовочке предложили
продать волосы, на что он с радостью согласился. Вместе с деньгами ему вручили
листовку с описанием условий акции: в течении следующих 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
|
Для отправки решений необходимо