Description
在一个繁华的城市中,有一家快递公司负责在一条街道上为居民送货。这条街道上的每一户人家门口都有一个数字标识,这个数字表示从这户人家出发,快递员能够直接到达的最远人家编号(相对位置)。
快递站位于街道的起点,而最后一户人家就是本次送货任务的终点。快递员每送一次货,都希望尽可能减少中途停车的次数,这样可以提高送货效率,节省时间和燃油成本。
现在,快递站的工作人员收到了街道上各户人家的数字标识信息,他们想要知道快递员从起点送货到终点最少需要停车几次。
如果根据这些数字信息,快递员无论如何都无法到达最后一户人家,工作人员就会给出 -1 的提示,表示需要调整送货策略。
Input
第一行输入一个正整数N,表示一共有几户人家。1<=N<=10000。
接下来的一行会输入N个非负整数,表示从当前这户人家出发,最远可以到达的编号(相对位置)。
Output
输入从起点出发到达最后一户人家所需的最少提车次数,如果无法到达最后一户人家,则输出-1。