#include <bits/stdc++.h>
using namespace std;
int n, t, tt, c;
int x[200005];
long long int ans[200005], aa;
int main() {
  scanf("%d", &n);
  for (int a = 0; a < n; a++) scanf("%d", &x[a]);
  for (int a = 1; a < n; a++) {
    t = a - 1;
    for (int b = 1; b < n; b++) {
      tt = t / b;
      if (tt == 0)
        c = n - 1;
      else
        c = t / tt;
      if (x[a] < x[tt]) {
        ans[b]++;
        ans[c + 1]--;
      }
      b = c;
    }
  }
  aa = 0;
  for (int b = 1; b < n; b++) {
    aa += ans[b];
    printf("%I64d%c", aa, b == n - 1 ? '\n' : ' ');
  }
  return 0;
}
