import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
"""
n が偶数

桁数は同じがいい

同じ

nが奇数

- x 


"""

from itertools import permutations

def naive(n, c):
    if n == 0:
        return 0
    ans = 10 ** 18
    for p in permutations(c):
        A = int("".join([str(x) for x in p[:n//2]]))
        B = int("".join([str(x) for x in p[n//2:]]))
        ans = min(ans, abs(A - B))
    return ans

mod = 998244353
n = ni()
c = na()

if n % 2 == 1:
    c = sorted(c)
    A = c[:(n + 1) // 2]
    B = c[(n + 1) // 2:][::-1]
    # print(A, B)
    a = 0
    for i in range(len(A)):
        a = (a * 10 + A[i]) % mod
    b = 0
    for i in range(len(B)):
        b = (b * 10 + B[i]) % mod
    print((a - b) % mod)
else:
    cnt = [0] * 10
    for i in range(n):
        cnt[c[i]] += 1
    cc = []
    for i in range(10):
        if cnt[i] % 2:
            cc.append(i)
    print(naive(len(cc), cc))