无线设备传输过程中，数据经常需要通过各种中继设备进行中转。现有某段传输路径，每隔 1km 放置 1 个中继设备用于数据中转，现用一数组来描述包括起始点的所有中继设备的最大传输距离（单位 km）。求从起点到终点，能完成信号传输的最少中转次数。
输入
第一行一个整数 n \ (2 \leq n \leq 100)，表示总共中转设备台数;
第二行 n 个整数 a_i \ (1 \leq a_i \leq 100)，表示各中转设备的最大传输能力。
输出
一个整数。表示从起点到终点，能完成信号传输的最少中转次数。
样例
| 标准输入 复制文本 |
4 2 3 1 1 |
| 标准输出 复制文本 |
2 |
| 标准输入 复制文本 |
6 2 5 1 1 1 1 |
| 标准输出 复制文本 |
2 |
提示
样例 1 最小中转方式：从 1 号设备中转到 2 号设备，2 号设备直接到达 4 号设备。
样例 2 最小中转方式：从 1 号设备中转到 2 号设备，2 号设备直接到达 6 号设备。
来源
20182005019