4375: 卖东西

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:5 通过:2

题目描述

YL_orb 有 $n$ 件商品。

不幸的是,现在行情不太好。YL_orb 的商品如果卖不出去,每天就会下降 1 元。由于 YL_orb 的商品特别小众,每天最多只能卖出去一件。YL_orb 向你求助,如果他接下来的 $n$ 天都能卖出去一件,他最多能赚多少元?

输入格式

第一行一个整数 $n$,表示有 $n$ 件商品。

第二行有 $n$ 个整数,第 $i$ 个数表示第 $i$ 件商品的利润

输出格式

一行一个整数,表示 YL_orb 最多能赚多少元。

输入样例 复制

5
1 2 3 4 5

输出样例 复制

9

数据范围与提示