import sys input = sys.stdin.readline from operator import itemgetter mod=998244353 N=int(input()) A=input().split() for i in range(N): A[i]=list(map(int,list(A[i]))) B=[] for s in A: X=s[:] while len(X)<19: X+=s B.append((X,s)) B.sort(key=itemgetter(0)) X=[] for _,s in B: X+=s ANS=0 T=1 for i in range(len(X)): u=len(X)-1-i ANS=(ANS+X[u]*T)%mod T=T*10%mod print(ANS)