eolymp

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

В городе Е. открылось новое кафе "Хоботания", расчитанное на слоников. Все клиенты приходят в кафе в момент времени 0, а владелец выбирает в каком порядке их обслуживать. При этом каждую секунду обслуживается один слоник (первый обслуживается в момент времени 0).

Владельцу известно, что если слоник i будет обслужен в момент времени t, то он заплатит tipsi - t чаевых. Если число tipsi - t отрицательно, то он ничего не платит.

Помогите владельцу найти такой порядок обслуживания слоников, который принесёт ему максимальную прибыль.

Входные данные

Первая строка содержит количество слоников n (0n100), пришедших в кафе. Следующая строка содержит n чисел tips1, tips2, ..., tipsn (0tipsi105).

Выходные данные

Выведите максимальную прибыль владельца кафе.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
3 2 3
Çıxış verilənləri #1
5