3951: 苦肉计(挖土机 CSP-J 模拟赛 ~ 第十五场)

输入数据1：

6
3 3 1 1 1 3 

输出数据1：

5

一种可行的操作方法如下：

• 3 3 1 1 1 3：初始战斗力
• 0 3 1 1 1 0：进行 $1$ 次第二种操作（操作对象为所有战斗力为 $3$ 的士兵）。
• 0 1 1 1 1 0：进行 $2$ 次第一种操作（操作对象为第二个士兵）。
• 0 0 0 0 1 0：进行 $1$ 次第二种操作（操作对象为所有战斗力为 $1$ 的士兵）。
• 0 0 0 0 0 0：进行 $1$ 次第一种操作（操作对象为第五个士兵）。

输入数据2：

1
2000

输出数据2：

2000

输入数据3：

5
5 3 1 4 2

输出数据3：

数据规模与约定

对于 $100\mathrm{\%}$ 的数据，$1\le �\le 5\times 10^5$，$1\le {�}_{�}\le 10^9$。

• 子任务 1（10 分）：保证 $�=1$。
• 子任务 2（20 分）：保证 ${�}_{�}=1$。
• 子任务 3（30 分）：保证 ${�}_{�}\le 1000$。
• 子任务 4（40 分）：没有特殊限制。