#include <bits/stdc++.h>
using namespace std;
const long long N = 1e4;
long long n;
long long a[N];
int main() {
  ios_base::sync_with_stdio(false);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  long long cnt1 = 0;
  long long cnt2 = 0;
  long long i = 0;
  long long cnt3 = 0;
  for (;;) {
    if (a[i] <= cnt1 && a[i] != -1) {
      cnt1++;
      a[i] = -1;
    }
    if (cnt1 == n) {
      break;
    }
    if (i < n - 1 && cnt3 % 2 == 0) {
      i++;
    } else if (i == n - 1) {
      cnt3++;
      cnt2++;
    }
    if (i == 0 && cnt3 % 2 != 0) {
      cnt3++;
      cnt2++;
    } else if (i > 0 && cnt3 % 2 != 0) {
      i--;
    }
  }
  cout << cnt2;
  return 0;
}
