#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> vv;
int im[200002];
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a;
    scanf("%d", &a);
    vv.push_back(a);
  }
  for (int i = 0; i + 1 < n; i++) {
    vector<int> v;
    for (int j = 1; j * j <= i; j++) {
      v.push_back(j);
      if (i / j != j) {
        v.push_back(i / j);
      }
    }
    sort(v.begin(), v.end());
    for (int j = 0; j < v.size(); j++) {
      int lef = i / (v[j] + 1);
      lef++;
      int rig = i / v[j];
      rig = min(rig, n - 1);
      if (vv[i + 1] < vv[v[j]]) {
        im[lef]++;
        im[rig + 1]--;
      }
    }
    int lef = i + 1;
    int rig = n - 1;
    if (lef <= rig) {
      if (vv[i + 1] < vv[0]) {
        im[lef]++;
        im[rig + 1]--;
      }
    }
  }
  for (int i = 1; i < n; i++) {
    im[i] += im[i - 1];
    if (i > 1) printf(" ");
    printf("%d", im[i]);
  }
  puts("");
  return 0;
}
