#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for (int i=0; i<(int)(n); i++) using namespace std; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } typedef long long ll; typedef pair P; using Graph = vector>; //#define INF 10000000 class UnionFind{ public: vector par; UnionFind(int n) : par(n){ for(int i=0; i> N; vector R(N - 1); for (int i = 0; i < N - 1; ++i) cin >> R[i]; int ans = 0, now = 0; while (R[now] != N) { now = max_element(R.begin() + now, R.begin() + R[now]) - R.begin(); ++ans; } cout << ans + 1 << endl; }