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

---

【问题描述】

　　幼儿园老师小H 为了准备即将到来的传球竞标赛，正在训练他的 \(n\) 个小朋友（方便起见，编号为 \(1..n\) ）进行传球。这些小孩从左到右沿走廊直线排列，第 \(i\) 号小孩位于举例最左侧墙壁 \(x_i\) 的地方 \((1≤x_i≤1000)\)。每个小孩都在不同的位置上。
　　在训练开始的时候，小H 会将若干个球传给不同的小孩。当第 \(i\) 号小孩接到球时，无论是从小H 或是从另一头小孩传来的，她会将球传给最近的小孩（如果有多个小孩与她距离相同，她会传给靠左的那个小孩）。为了使所有小孩都有机会练习到传球，小H 想要确保每个小孩都持球至少一次。帮助他求出他开始时至少要传出的球的数量。假设他在开始的时候能将球传给最适当的一组小孩。

【输入格式】

　　第 1 行包含 \(n\)。
　　第 2 行包含 \(n\) 个用空格分隔的整数，其中第 \(i\) 个整数为 \(x_i\)。

【输出格式】

　　输出小H 开始的时候最少需要传出的球的数量，使得所有小孩至少持球一次。

【输入输出样例】

　Input

5 
7 1 3 11 4

　Output

2

【输入输出样例说明】

　　样例图示如下：

　　小H 应该将球传给位于 \(x=1\) 的小孩和位于 \(x=11\) 的小孩。位于 \(x=1\) 的小孩会将她的球传给位于 \(x=3\) 的小孩，在此之后这个球会在位于 \(x=3\) 的小孩和位于 \(x=4\) 的小孩之间来回传递。位于 \(x=11\) 的小孩会将她的球传给位于 \(x=7\) 的小孩，然后球会被传给位于 \(x=4\) 的小孩，在此之后这个球也会在位于 \(x=3\) 的小孩和位于 \(x=4\) 的小孩之间来回传递。这样的话，所有的小孩都会至少一次接到球（可能从小H ，也可能从另一头小孩）。
　　可以看出，不存在这样一头小孩，小H 可以将球传给她之后所有小孩最终都能被传到球。

【数据限制】

　　\(2 ≤ n ≤ 100\)

【来源】

　　Mr.he