题目描述

n 位小朋友排队。第 i 位至少想要 ai 颗糖，并且必须比前一位小朋友更多。求至少准备多少颗糖。

输入格式

第一行 n，第二行 n 个正整数。

输出格式

输出最少糖果总数。

输入输出样例 #1

输入 #1

4
1 1 3 2

输出 #1

10