#include <bits/stdc++.h>
using namespace std;
int gi() {
  int res = 0, w = 1;
  char ch = getchar();
  while (ch != '-' && !isdigit(ch)) ch = getchar();
  if (ch == '-') w = -1, ch = getchar();
  while (isdigit(ch)) res = res * 10 + ch - '0', ch = getchar();
  return res * w;
}
const int MAX_N = 2e5 + 5;
int N, a[MAX_N], c[MAX_N];
int main() {
  N = gi();
  for (int i = 1; i <= N; i++) a[i] = gi();
  for (int x = 2; x <= N; x++) {
    for (int l = 1, r; l <= x - 2; l = r + 1) {
      r = (x - 2) / ((x - 2) / l);
      if (a[(x - 2) / l + 1] > a[x]) c[l]++, c[r + 1]--;
    }
    if (a[1] > a[x]) c[x - 1]++;
  }
  for (int i = 1; i < N; i++) c[i] += c[i - 1];
  for (int i = 1; i < N; i++) printf("%d ", c[i]);
  putchar('\n');
  return 0;
}
