#include <bits/stdc++.h>
using namespace std;
const long long MOD = 998244353;
long long C[303030];
long long S[303030];
int N;
long long pw(long long a, long long b) {
  long long ret = 1;
  while (b) {
    if (b & 1) ret = ret * a % MOD;
    a = a * a % MOD;
    b >>= 1;
  }
  return ret;
}
long long inv(long long x) { return pw(x, MOD - 2); }
int main() {
  scanf("%d", &N);
  for (int i = 1; i <= N; i++) scanf("%lld", &C[i]);
  sort(C + 1, C + N + 1);
  for (int i = 1; i <= N; i++) S[i] = S[i - 1] + C[i];
  long long I = inv(N);
  for (int i = 1; i <= N; i++) {
    long long ans = 0;
    for (int j = N - i; j >= 1; j -= i) ans = (ans + S[j]) % MOD;
    printf("%lld ", ans * I % MOD);
  }
  puts("");
  return 0;
}
