### 问题描述 丽丽给了你一排 $N$ 个箱子，编号为 $1$ 到 $N$，第 $i$ 个箱子的最大容量是 $S_i$ 个代币。最初，箱子都是空的。 你可以执行以下操作任意次数： - 选择一个整数 $L (1 \leq L \leq N)$，并在每个 $1,2, ..., L$ 号箱子中放入一个苹果。 丽丽希望你能尽可能多地将苹果放入箱子中。当然，她不允许某个箱子中的苹果数量超过其容量的操作。 现请你计算出，你最多可以放入多少苹果在这些箱子中？ ### 输入格式 第一行包含一个整数 $N$（$1 \leq N \leq 10^3$）。 第二行包含 $N$ 个由空格分隔的整数 $S_1, S_2, ..., S_N$（$1\leq S_i \leq 10^3$）。 ### 输出格式 输出一行一个整数，表示可以放入的最多苹果数量。 ### 样例输入 ```markdown 3 2 1 3 ``` ### 样例输出 ```markdown 4 ```