P6531 [COCI 2015/2016 #1] BALONI

题目背景

神箭手射气球!

题目描述

神箭手要射掉 $n$ 个气球,且每个气球有高度,设为 $h_i$。 箭会因为气球的弹性而下坠,当射中一个气球后箭的高度会下降 $1$。 神箭手可以射任意高度的箭。 求出神箭手最少需射几箭。

输入格式

第一行仅一个整数 $n$。 接下来一行 $n$ 个整数 $h_i$。

输出格式

仅一行一个整数,表示神箭手最少需射几箭。

说明/提示

#### 样例 1 解释 先射击高度为 $5$ 的气球,再射击高度为 $2$ 的气球。 #### 数据范围及限制 - 对于 $40\%$ 的数据,保证 $n\le 5\times 10^3$。 - 对于 $100\%$ 的数据,保证 $1\le n,h_i\le 10^6$。 #### 说明 **本题满分 $100$ 分。** 本题译自 [Croatian Open Competition in Informatics 2015/2016](https://hsin.hr/coci/archive/2015_2016) [Contest #1](https://hsin.hr/coci/archive/2015_2016/contest1_tasks.pdf) T3 BALONI。