#include #include using namespace std; using ll = long long; int op(int a, int b) { return min(a, b); } int e() { return 1e9; } int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); int N; cin >> N; N--; vector A(N); for(int i = 0; i < N; i++) cin >> A[i]; atcoder::lazy_segtree seg(N + 1); seg.set(0, 0); for(int i = 0; i < N; i++) { seg.apply(i, A[i], seg.get(i) + 1); } cout << seg.get(N) << "\n"; }