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。