#include <bits/stdc++.h>
using namespace std;
const int N = 200005;
int n, a[N], violated[N];
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; ++i) scanf("%d", a + i);
  for (int i = 1, p, k; i < n; ++i) {
    for (p = 0; p * p < i; ++p)
      if (a[i] < a[p])
        violated[(i - 1) / (p + 1) + 1]++, violated[p ? (i - 1) / p + 1 : n]--;
    for (k = 1; p * k < i; ++k) {
      if (a[i] < a[(i - 1) / k]) violated[k]++, violated[k + 1]--;
    }
  }
  for (int i = 1; i < n; ++i) {
    if (i != 1) printf(" ");
    printf("%d", violated[i] += violated[i - 1]);
  }
  printf("\n");
}
