n = int(input())
a = list(map(int, input().split()))
mod = 998244353

"""aの数値を小さい順に取ってこれるようにするべき"""

x = 0
b = [(a[i],i) for i in range(n)]
b.sort()

for i in range(n):
    aj,j = b[i]
    x = 10*x+aj
    x %= mod
    
print(x)