mod = 998244353 N = int(input()) S = input() dp = [[0 for _ in range(3)] for _ in range(N + 1)] for i in range(N + 1): dp[i][0] = 1 ans = 0 for i in range(N): for j in range(3): for k in range(10): if S[i] == '?' or k == int(S[i]): dp[i + 1][(j + k) % 3] += dp[i][j] dp[i + 1][(j + k) % 3] %= mod ans += dp[i + 1][0] - 1 ans %= mod print(ans)