#include <bits/stdc++.h>
using std::vector;
int main() {
  std::ifstream fin("input.txt");
  std::ofstream fout("output.txt");
  vector<int> values(200002);
  vector<int> win(200002);
  int numb;
  int jter;
  std::cin >> numb;
  for (int i = 0; i < numb; ++i) {
    std::cin >> values[i];
  }
  for (int iter = 1; iter <= numb - 1; ++iter) {
    for (jter = 0; jter * jter <= iter - 1; ++jter) {
      int l;
      int r = (iter - 1) / (jter + 1);
      if (jter == 0) {
        l = numb - 1;
      } else {
        l = (iter - 1) / jter;
      }
      if (values[iter] < values[jter]) {
        --win[l + 1];
        ++win[r + 1];
      }
    }
    for (int k = 1; k <= (iter - 1) / jter; ++k) {
      int par = (iter - 1) / k;
      if (values[iter] < values[par]) {
        --win[k + 1];
        ++win[k];
      }
    }
  }
  int result = 0;
  for (int i = 1; i <= numb - 1; ++i) {
    std::cout << (result += win[i]) << " ";
  }
  return 0;
}
