#include <bits/stdc++.h>
int t1, t2, t3, t4;
int n;
int lo[300005];
int hi[300005];
int seglo[20][1048576];
int seghi[20][1048576];
int ans;
void getrange(int j, int t1, int t2) {
  t1 += 524288;
  t2 += 524288;
  t3 = 0x3f3f3f3f;
  t4 = 0;
  while (t1 < t2) {
    if (t1 & 1) {
      t3 = (t3 <= seglo[j][t1] ? t3 : seglo[j][t1]);
      t4 = (t4 >= seghi[j][t1] ? t4 : seghi[j][t1]);
      t1 = t1 / 2 + 1;
    } else
      t1 /= 2;
    if (t2 & 1)
      t2 /= 2;
    else {
      t3 = (t3 <= seglo[j][t2] ? t3 : seglo[j][t2]);
      t4 = (t4 >= seghi[j][t2] ? t4 : seghi[j][t2]);
      t2 = t2 / 2 - 1;
    }
  }
  if (t1 == t2) {
    t3 = (t3 <= seglo[j][t1] ? t3 : seglo[j][t1]);
    t4 = (t4 >= seghi[j][t1] ? t4 : seghi[j][t1]);
  }
}
int main() {
  scanf("%d", &n);
  if (n == 1) {
    printf("0\n");
    return 0;
  }
  for (int i = 0; i < n; i++) {
    scanf("%d", &t1);
    lo[i] = i - t1;
    lo[i + n] = i + n - t1;
    lo[i + n + n] = i + n + n - t1;
    hi[i] = i + t1;
    hi[i + n] = i + n + t1;
    hi[i + n + n] = i + n + n + t1;
  }
  for (int i = 0; i < 3 * n; i++) {
    seglo[0][524288 + i] = (lo[i] >= 0 ? lo[i] : 0);
    seghi[0][524288 + i] = (hi[i] <= 3 * n ? hi[i] : 3 * n);
  }
  for (int j = 0; j < 19; j++) {
    for (int i = 524288 - 1; i; i--) {
      seglo[j][i] =
          (seglo[j][i * 2] <= seglo[j][i * 2 + 1] ? seglo[j][i * 2]
                                                  : seglo[j][i * 2 + 1]);
      seghi[j][i] =
          (seghi[j][i * 2] >= seghi[j][i * 2 + 1] ? seghi[j][i * 2]
                                                  : seghi[j][i * 2 + 1]);
    }
    for (int i = 0; i < 3 * n; i++) {
      getrange(j, seglo[j][524288 + i], seghi[j][524288 + i]);
      seglo[j + 1][524288 + i] = t3;
      seghi[j + 1][524288 + i] = t4;
    }
  }
  for (int i = n; i < 2 * n; i++) {
    t1 = i;
    t2 = i;
    ans = 0;
    for (int j = 18; j >= 0; j--) {
      getrange(j, t1, t2);
      if (t4 - t3 + 1 < n) {
        ans += (1 << j);
        t1 = t3;
        t2 = t4;
      }
    }
    printf("%d ", ans + 1);
  }
}
