小美会按照编号从小到大的顺序依次遇到 只怪物(编号为 ),怪物 的生命为 。 对于每只怪物,小美都可以选择放走Ta或者击败Ta。 如果放走怪物,小美将获得 点经验值。 如果击败怪物,小美将获得 点经验值,同时将额外获得 点经验值, 为击败怪物数量(包括这一个怪物)。 求小美最多可以从这 个怪物中获得的经验值。
输入描述:
第一行输入一个整数 表示怪物数。第二行输入 个整数 表示怪物的生命。


输出描述:
输出一个整数表示小美可以获得最高的经验值。
示例1

输入

3
5 3 2

输出

27

说明

\hspace{15pt}第一个怪物选择击败获得5+5 \times 1=10 的经验值,第二个怪物选择击败获得 3+3\times2=9 的经验值,第三只怪物选择击败获得 2+2\times3=8 的经验值,总共获得 27 的经验值。
加载中...