题目

-商店里陈列了许多种物品，现在需要其中的n种物品，且满足第 i 种物品至少要有 pi 个或者第 i+1 种物品至少要有 pi+1 个或者......

如，需要笔至少6支，或者本子至少8本，或者尺子至少9个，那么一共至少要21个物品

-求这n种物品一共至少有多少个物品

输入

第一行输入一个数 n

接下来一行共n个数字，代表第 i 种物品至少要有 pi 个

输出

一个值，代表这n种物品加起来一共至少有多少个

样例1

3
6 8 9

21

样例2

10
6 8 9 2 6 9 4 1 3 99

138

样例3

1
12345

12345

数据范围

1≤n≤1000000，1≤pi ≤100000