#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, cnt, num, i;
  int z[1010], r[1010];
  cin >> n;
  for (int i = 0; i < n; i++) cin >> z[i];
  memset(r, -1, sizeof(r));
  i = 0, cnt = 0, num = 0;
  while (1) {
    if (i == 0) {
      while (i < n) {
        if (cnt >= z[i] && r[i] == -1) {
          cnt++;
          r[i] = 1;
        }
        i++;
      }
      if (cnt == n) break;
      num++;
    }
    if (i == n) {
      i = n - 1;
      while (i >= 0) {
        if (cnt >= z[i] && r[i] == -1) {
          cnt++;
          r[i] = 1;
        }
        i--;
      }
      if (cnt == n) break;
      i++;
      num++;
    }
  }
  printf("%d\n", num);
  return 0;
}
