#include <bits/stdc++.h>

typedef long long int lli;

using namespace std;

#define MAX4 10010
#define MAX5 100010
#define MAX6 1000010

#define FOR(n) for (int i = 0; i < n; i++)

using vti = vector<int>;
using vts = vector<string>;

template <typename T> void dbg(T last) { cout << last << "\n"; }

template <typename T, typename... args> void dbg(T current, args... next) {
  cout << current << ' ';
  dbg(next...);
}

template <typename T> void getInput(vector<T> &v, int n, int x = 0) {
  for (int i = x; i < n; i++) {
    cin >> v[i];
  }
}

//-----------------------------------------------------------------------------------------------//
int cnt[MAX6];
int cnt2[MAX6];
int ans[MAX6];

map<int, int> c;
void solve() {
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    c[a]++;
  }

  for (auto [k, v] : c) {
    cnt2[v]++;
  }
  for (int i = 1; i <= n; i++) {
    if (cnt2[i]) {
      int num = cnt2[i];
      for (int j = i; j >= 1; j--) {
        ans[j] += (i - i % j) * num;
      }
    }
  }

  for (int i = 1; i <= n; i++) {
    cout << ans[i] << " ";
  }
  cout << "\n";
}

int main() {
  std::ios::sync_with_stdio(false);

  solve();

  return 0;
}