from collections import deque def merge(S, T): Q = deque() for s in S: Q.append(s) for t in T[::-1]: Q.append(t) L = [] while len(Q) >= 2: a = Q[0] b = Q[-1] if str(a) + str(b) <= str(b) + str(a): L.append(Q.popleft()) else: L.append(Q.pop()) L.append(Q.pop()) return L def mergeSort(A): mid = len(A)//2 if len(A) <= 1: return A L, R = A[:mid], A[mid:] L = mergeSort(L) R = mergeSort(R) A = merge(L, R) return A N = int(input()) A = list(input().split()) M = 65 A = mergeSort(A) ans = 0 mod = 998244353 for a in A: ans *= pow(10, len(a), mod) ans += int(a) ans %= mod print(ans)