N = int(input()) A = list(map(str,input().split())) for i in range(N): d = len(A[i]) n = 19 - d b = '0' * n A[i] = (A[i] + b,-d) A.sort() ans = 0 mod = 998244353 for a,d in A: d *= -1 a = a[:d] ans *= pow(10,d,mod) ans %= mod ans += int(a) ans %= mod print(ans)