Sequence Move 2

一列で並んだ 個のマスがあります。左から 番目のマスを「マス 」 とします。マス には整数 が書かれています。

今 AiletS くんはマス1にいます。AiletS くんは以下の操作を繰り返し、マス に行くことが目標です。

• AiletS くんが マス にいる時、1 以上 以下の整数 を選ぶ。現在のマス からマス に移動する

マス にちょうど到着するための操作回数の最小値を求めてください。もし、到達できない場合は -1 を出力てください。

• 　
• 入力は全て整数

操作回数の最小値を出力してください。

4
1 2 3

2

頂点1 頂点2 頂点4 のように移動するのが最適です。2回より小さい操作回数で頂点4に到達することはできないため、2を出力します。

4
1 1 1

3

5
4 3 2 1

1