### 问题描述 小齐正在为即将到来的传球锦标赛对她的 $N$ 头奶牛进行传球练习。这些奶牛方便地编号为 $1 \ldots N$。奶牛们站在谷仓一侧的一条很长的直线上，第 $i$ 头奶牛站在位置 $x_i$ 处，其中 $1 \leq x_i \leq 1000$。每头奶牛站在不同的位置。 在练习开始时，小齐会将一些球传给不同的奶牛。当奶牛 $i$ 收到一个球时，无论是来自小齐还是其他奶牛，她都会将球传递给距离她最近的奶牛（如果有多头奶牛与她的距离相同，则传递给这些奶牛中最左边的一头）。为了确保每头奶牛至少能够接到一次球，小齐想知道她需要最少传递多少个球，假设她将球适当地传递给一组初始奶牛。 ### 输入格式 输入的第一行包含一个整数 $N$。 接下来一行包含 $N$ 个空格分隔的整数，第 $i$ 个整数表示奶牛 $i$ 的位置 $x_i$。 ### 输出格式 请输出小齐必须最初传递给奶牛的最小球数，以确保每头奶牛至少能够接到一次球。 ### 样例输入 ``` 5 7 1 3 11 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 100$。