公式解説とほとんど同じですが、\(A_i\) を逆順に走査して \(\sum_{j=i+1}^N 10^{\text{len}(A_j)}\) を保持すると楽です。

実装例：（Python）

N = int(input())
A = list(map(int, input().split()))
MOD = 998244353

ans, m, s = 0, 0, 0
for a in A[::-1]:
    ans += a * m + s
    m += 10 ** len(str(a))
    s += a
print(ans % MOD)