#include <bits/stdc++.h>
using namespace std;
const long long p = 998244353;
long long po(long long a, long long b) {
  if (b == 0) return 1;
  if (b == 1) return a;
  if (b % 2 == 0) {
    long long u = po(a, b / 2);
    return (u * u) % p;
  } else {
    long long u = po(a, b - 1);
    return (a * u) % p;
  }
}
long long inv(long long x) { return po(x, p - 2); }
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long a[n];
  for (long long i = 0; i < n; ++i) cin >> a[i];
  sort(a, a + n);
  reverse(a, a + n);
  long long pr[n + 1];
  pr[0] = 0;
  for (long long i = 0; i < n; ++i) pr[i + 1] = pr[i] + a[i];
  for (long long k = 1; k <= n; ++k) {
    long long ans = 0;
    for (long long l = k; l <= n; l += k) {
      ans += (pr[l] - pr[((l - 1) / k) * k]) * ((l - 1) / k);
      ans %= p;
      if (l > (n - k) && l < n) l = (n - k);
    }
    ans *= inv(n);
    ans %= p;
    ans += p;
    ans %= p;
    cout << ans << ' ';
  }
  return 0;
}
