气球射箭问题
说明
<!DOCTYPE html> <html> <body>气球射箭问题
现在房间里有 \(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,000,000\)；高度 \(h \leq 1,000,000\)</p>
样例