MOD = 998244353 n = int(input()) s = input().strip() current = [0, 0, 0] answer = 0 for c in s: if c == '?': ways = [4, 3, 3] else: d = int(c) mod = d % 3 ways = [0, 0, 0] ways[mod] = 1 temp = [0, 0, 0] for prev_r in range(3): for k in range(3): if ways[k] == 0: continue new_r = (prev_r + k) % 3 temp[new_r] = (temp[new_r] + current[prev_r] * ways[k]) % MOD for k in range(3): if ways[k] == 0: continue temp[k] = (temp[k] + ways[k]) % MOD current = temp answer = (answer + current[0]) % MOD print(answer % MOD)