该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

气球射箭问题

现在房间里有 \(n\) 个气球。它们漂浮在不同的高度。

你可以从任意高度向右射箭。箭会笔直前进。如果它射爆了一个气球，那么它飞行的高度 -1。

你需要算出你最少需要射多少箭方可使气球全部爆炸。

<h2>输入格式</h2>
<p>第一行一个整数，表示气球的个数。</p>
<p>第二行 \(n\) 个正整数，依次表示气球飞行的高度(从左往右)。</p>

<h2>输出格式</h2>
<p>一个正整数，表示射箭的次数。</p>

<h2>样例</h2>
<p>样例1</p>
<p>输入：</p>
<pre>

5 2 1 5 4 3 </pre>

输出：

2

<p>样例2</p>
<p>输入：</p>
<pre>

5 1 2 3 4 5 </pre>

输出：

5

<p>样例3</p>
<p>输入：</p>
<pre>

5 7 5 2 1 4 </pre>

输出：

3

<h2>数据范围与提示</h2>
<p>对于 \(70 \%\) 的数据，\(n \leq 5000\)</p>
<p>对于 \(100 \%\) 的数据，\(n \leq 1&#44;000&#44;000\)；高度 \(h \leq 1&#44;000&#44;000\)</p>

样例