题目描述

有 $n$ 位小朋友排成一队。第 $i$ 位小朋友想要至少 $a_i$ 颗糖果，并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多。求至少需要准备多少颗糖果才能让所有小朋友都开心。

输入格式

第一行输入正整数 $n$。 第二行输入 $n$ 个正整数 $a_1,a_2,ldots,a_n$。

输出格式

输出一行一个整数，表示最少需要准备的糖果数量。

4
1 4 3 3

16

15
314 15926 53589793 238462643 383279502 8 8 4 1 9 7 1 6 9 3

4508143253

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 1000$，$1 \le a_i \le 10^9$。

来源

GESP 2025 年 06 月 C++ 三级 T2