CF1139B.Chocolates

You went to the store, selling $n$ types of chocolates. There are $a_i$ chocolates of type $i$ in stock.

You have unlimited amount of cash (so you are not restricted by any prices) and want to buy as many chocolates as possible. However if you buy $x_i$ chocolates of type $i$ (clearly, $0 \le x_i \le a_i$), then for all $1 \le j \lt i$ at least one of the following must hold:

• $x_j = 0$ (you bought zero chocolates of type $j$)
• $x_j \lt x_i$ (you bought less chocolates of type $j$ than of type $i$)

For example, the array $x = [0, 0, 1, 2, 10]$ satisfies the requirement above (assuming that all $a_i \ge x_i$), while arrays $x = [0, 1, 0]$, $x = [5, 5]$ and $x = [3, 2]$ don't.

Calculate the maximum number of chocolates you can buy.

你去了商店，店里有 $n$ 种巧克力出售。第 $i$ 种巧克力的库存数量为 $a_i$。

你拥有无限的现金（因此不受任何价格限制），希望尽可能多地购买巧克力。但如果你购买了 $x_i$ 块第 $i$ 种巧克力（显然，$0 \le x_i \le a_i$），那么对所有满足 $1 \le j < i$ 的 $j$，以下条件中至少有一个必须成立：

• $x_j = 0$（你未购买第 $j$ 种巧克力）；
• $x_j < x_i$（你购买的第 $j$ 种巧克力数量严格少于第 $i$ 种）。

例如，数组 $x = [0, 0, 1, 2, 10]$ 满足上述要求（假设所有 $a_i \ge x_i$），而数组 $x = [0, 1, 0]$、$x = [5, 5]$ 和 $x = [3, 2]$ 则不满足。

请计算你能购买的巧克力最大总数。

The first line contains an integer $n$ ($1 \le n \le 2 \cdot 10^5$), denoting the number of types of chocolate.

The next line contains $n$ integers $a_i$ ($1 \le a_i \le 10^9$), denoting the number of chocolates of each type.

第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示巧克力的种类数。

第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$），表示每种巧克力的数量。

Print the maximum number of chocolates you can buy.

输出你能购买的巧克力的最大数量。

In the first example, it is optimal to buy: $0 + 0 + 1 + 3 + 6$ chocolates.

In the second example, it is optimal to buy: $1 + 2 + 3 + 4 + 10$ chocolates.

In the third example, it is optimal to buy: $0 + 0 + 0 + 1$ chocolates.

在第一个例子中，最优购买方案为：$0 + 0 + 1 + 3 + 6$ 块巧克力。

在第二个例子中，最优购买方案为：$1 + 2 + 3 + 4 + 10$ 块巧克力。

在第三个例子中，最优购买方案为：$0 + 0 + 0 + 1$ 块巧克力。