#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 1000000000000000001 long long get(long long n){ return to_string(n).size(); } int main(){ int n; cin>>n; vector<pair<long long,long long>> a(n); rep(i,n){ long long t; cin>>t; a[i] =make_pair(get(t),t); } sort(a.begin(),a.end(),[&](pair<long long,long long> x,pair<long long,long long> y){ __int128 X = x.second,Y = y.second; rep(i,x.first)Y *= 10; rep(i,y.first)X *= 10; X -= x.second,Y -= y.second; return X<Y; }); mint ans = 0; rep(i,n){ rep(j,a[i].first)ans *= 10; ans += a[i].second; } cout<<ans.val()<<endl; return 0; }