#include <bits/stdc++.h>
using namespace std;
int n;
const int maxn = 111111;
const int mod = 998244353;
long long a[maxn];
long long sufsum[11][11][3];
long long cnt[11];
long long frc[22];
long long b[22];
void add(long long& x, long long y) {
  x += y;
  x %= mod;
}
long long mypow(long long x, long long k) {
  x %= mod;
  long long ans = 1;
  while (k) {
    if (k & 1) ans = ans * x % mod;
    k >>= 1;
    x = x * x % mod;
  }
  return ans;
}
long long inv(long long x) { return mypow(x, mod - 2); }
int main() {
  frc[0] = 1;
  for (int i = 1; i <= 20; i++) frc[i] = frc[i - 1] * 10 % mod;
  while (cin >> n) {
    for (int i = 1; i <= n; i++) cin >> a[i];
    memset(cnt, 0, sizeof cnt);
    memset(sufsum, 0, sizeof sufsum);
    for (int i = 1; i <= n; i++) {
      int x = a[i];
      int len = 0;
      while (x) {
        long long now = x % 10;
        ++len;
        b[len] = now;
        x /= 10;
      }
      cnt[len]++;
      long long val[3];
      memset(val, 0, sizeof val);
      for (int i = 1; i <= len; i++) {
        add(val[0], b[i] * frc[i - 1] % mod);
        add(val[1], b[i] * frc[2 * i - 2] % mod);
        add(val[2], b[i] * frc[2 * i - 1] % mod);
        sufsum[len][i][0] = (sufsum[len][i][0] + val[0]) % mod;
        sufsum[len][i][1] = (sufsum[len][i][1] + val[1]) % mod;
        sufsum[len][i][2] = (sufsum[len][i][2] + val[2]) % mod;
      }
    }
    long long ans = 0;
    for (int i = 1; i <= 10; i++) {
      for (int j = 1; j <= 10; j++) {
        if (!cnt[i] || !cnt[j]) continue;
        if (j <= i) {
          add(ans, sufsum[j][j][2] * cnt[i] % mod);
          add(ans, sufsum[i][j][1] * cnt[j] % mod);
          add(ans, (sufsum[i][i][0] - sufsum[i][j][0] + mod) % mod * frc[j] %
                       mod * cnt[j] % mod);
        } else {
          add(ans, sufsum[i][i][1] * cnt[j]);
          add(ans, sufsum[j][i][2] * cnt[i]);
          add(ans, (sufsum[j][j][0] - sufsum[j][i][0] + mod) % mod * frc[i] %
                       mod * cnt[i] % mod);
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}
