#include <bits/stdc++.h>
using namespace std;
long long bigmod(long long a, long long p) {
  if (!p) return 1;
  long long t = bigmod(a, p >> 1);
  t = t * t % 998244353;
  if (p & 1) t = t * a % 998244353;
  return t;
}
int n, a[600001];
long long sum[600001];
long long range(int l, int r) { return sum[r] - sum[l - 1]; }
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
  sort(a + 1, a + n + 1);
  for (int i = 1; i <= n; i++) sum[i] = (sum[i - 1] + a[i]);
  long long rv = bigmod(n, 998244353 - 2);
  for (int i = 1; i <= n; i++) {
    int r = n;
    int fact = 0;
    long long ret = 0;
    while (r > 0) {
      int l = max(1, r - i + 1);
      ret = (ret + range(l, r) % 998244353 * fact) % 998244353;
      fact++;
      r = l - 1;
    }
    ret = ret * rv % 998244353;
    printf("%lld\n", ret);
  }
}
