#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e9;
int main() {
  long long N;
  vector<long long> V(N + 1);
  cin >> N;
  for (int i = 0; i < N; i++) {
    cin >> V[i];
  }
  long long ans = 0;
  for (int i = 0; i < N; i++) {
    cout << i << endl;
    if (i + 1 != N) {
      if (i + 1 == V[i]) {
        ans++;
        if (i + 2 == V[i + 1]) i++;
      }
    } else if (i + 1 == V[i])
      ans++;
  }
  cout << ans << endl;
}
