10713.分糖果

有n位⼩朋友排成⼀队等待⽼师分糖果。第 i位⼩朋友想要⾄少a_i颗糖果，并且分给他的糖果数量必须⽐分给前⼀位⼩朋友的糖果数量更多，不然他就会不开⼼。

⽼师想知道⾄少需要准备多少颗糖果才能让所有⼩朋友都开⼼。你能帮帮⽼师吗？

第⼀⾏，⼀个正整数n，表⽰⼩朋友的⼈数。 第⼆⾏，n个正整数a₁,a₂....... a_n，依次表⽰每位⼩朋友⾄少需要的糖果数量。

输出⼀⾏，⼀个整数，表⽰最少需要准备的糖果数量。