#include using namespace std; using ll = long long; int main() { int N; cin >> N; vector R(N); for(int i = 0; i < N-1; i++) cin >> R[i]; vector> Graph(N); for(int i = 0; i < N; i++) { for(int j = i+1; j < R[i]; j++) { Graph[i].push_back(j); } } /* cout << "start" << endl; for(auto G : Graph) { for(auto g : G) { cout << " " << g; } cout << endl; } cout << " end " << endl; */ // BFS のためのデータ構造 vector dist(N, -1); // 全頂点を「未訪問」に初期化 queue que; dist[0] = 0; que.push(0); while(!que.empty()) { int v = que.front(); que.pop(); // v から辿れる頂点をすべて調べる for (int nv : Graph[v]) { if (dist[nv] != -1) continue; // すでに発見済みの頂点は探索しない // 新たな白色頂点 nv について距離情報を更新してキューに追加する dist[nv] = dist[v] + 1; que.push(nv); } } cout << dist[N-1] << endl; return 0; }