时间限制：1秒　　内存限制：256M

---

题目背景

神箭手射气球！

题目描述

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

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

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

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

输入格式

第一行仅一个整数 \(n\)。

接下来一行 \(n\) 个整数 \(h_i\)。

输出格式

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

输入输出样例 #1

输入 #1

5
2 1 5 4 3

输出 #1

2

输入输出样例 #2

输入 #2

5
1 2 3 4 5

输出 #2

5

输入输出样例 #3

输入 #3

5
4 5 2 1 4

输出 #3

3

说明/提示

样例 1 解释

先射击高度为 \(5\) 的气球，再射击高度为 \(2\) 的气球。

数据范围及限制

• 对于 \(40\%\) 的数据，保证 \(n\le 5\times 10^3\)。
• 对于 \(100\%\) 的数据，保证 \(1\le n,h_i\le 10^6\)。