#include <bits/stdc++.h>
using namespace std;
template <class T>
bool uin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
bool uax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
const int MAXN = 210000;
int a[MAXN];
int delta[MAXN];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.precision(10);
  cout << fixed;
  int N;
  cin >> N;
  for (int i = 0; i < (int)(N); ++i) cin >> a[i];
  for (int i = 1; i <= (int)(N - 1); ++i) {
    int p;
    for (p = 0; p * p <= i - 1; ++p) {
      int l = (p == 0 ? N - 1 : (i - 1) / p), r = (i - 1) / (p + 1);
      if (a[i] < a[p]) ++delta[r + 1], --delta[l + 1];
    }
    for (int k = 1; k <= (i - 1) / p; ++k) {
      int par = (i - 1) / k;
      if (a[i] < a[par]) ++delta[k], --delta[k + 1];
    }
  }
  int s = 0;
  for (int i = 1; i <= (int)(N - 1); ++i) {
    s += delta[i];
    cout << s << " \n"[i + 1 == N];
  }
  return 0;
}
