Problem10975--自爆怪

10975: 自爆怪

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

有 $n$ 个自爆怪,每只怪物血量为 $a_i$,并且怪物死亡时,血量小于等于 $0$,会发生自爆,对其他怪物造成等同于其初始血量的伤害。自爆引起的死忙不会造成新的自爆。
小杰每次攻击可以对任意一只怪物造成 $1$ 点伤害。
她想知道,最少攻击多少次可以击杀全部怪物?

Input

第一行输入一个正整数 $n\ (1 \leq n \leq 10^5)$,代表怪物的数量。
第二行输入 $n$ 个正整数 $a_i\ (1 \leq a_i\leq 10^9)$,代表每只怪物的血量。

Output

一个正整数,代表小杰的最小攻击次数。

Sample 1 Input

3
1 2 3

Sample 1 Output

2

Sample 2 Input

20
26 54 100 68 97 10 15 21 40 89 14 79 89 6 7 63 64 77 36 64

Sample 2 Output

18

Sample 3 Input

10
5 8 5 4 9 5 3 6 7 6

Sample 3 Output

5

Source/Category