该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

研究蓝图能够提升制造物品的时间效率和材料效率，但研究过程需要耗费大量时间，且每轮研究所需时间会随着研究次数增加而增长。每轮研究所需时间为之前所有研究的总时间加上当前轮研究所需的额外时间。

star_xiao查到了每轮研究所需的额外时间，希望你能帮他计算进行 n 轮研究总共需要的时间。

输入格式

第一行输入一个正整数 n，表示要进行 n 轮研究。
第二行输入 n 个正整数，表示每轮研究所需的额外时间 a_i。

输出格式

输出一个正整数，表示进行 n 轮研究所需的总时间。

数据范围：

• 1 <= n <= 30
• 1 <= a_i <= 1000

3
100 200 300

1100

说明/提示

样例解释：

• 第一轮研究时间：0 + 100 = 100，此时总时间为 100。
• 第二轮研究时间：100 + 200 = 300，此时总时间为 100 + 300 = 400。
• 第三轮研究时间：400 + 300 = 700，此时总时间为 400 + 700 = 1100。