题目背景

神箭手射气球！

题目描述

神箭手要射掉 $n$ 个气球，且每个气球有高度，设为 $h_i$。

箭会因为气球的弹性而下坠，当射中一个气球后箭的高度会下降 $1$。

神箭手可以射任意高度的箭。

求出神箭手最少需射几箭。

输入格式

第一行仅一个整数 $n$。

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

输出格式

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

5
2 1 5 4 3

2

5
1 2 3 4 5

5

5
4 5 2 1 4

3

提示

样例 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 Contest #1 T3 BALONI。