分糖果

题目描述

有 位⼩朋友排成⼀队等待⽼师分糖果。第 位⼩朋友想要⾄少 颗糖果，并且分给他的糖果数量必须⽐分给前⼀ 位⼩朋友的糖果数量更多，不然他就会不开⼼。 ⽼师想知道⾄少需要准备多少颗糖果才能让所有⼩朋友都开⼼。你能帮帮⽼师吗？

输入格式

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

输出格式

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

样例输入 #1

4
1 4 3 3

样例输出 #1

16

样例输入 #2

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

样例输出 #2

4508143253

数据范围

对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。