#include using namespace std; const long long MOD = 998244353; int main(){ int N; cin >> N; string S; cin >> S; vector> dp(N + 1, vector(3, 0)); for (int i = 0; i <= N; i++){ dp[i][0] = 1; } for (int i = 0; i < N; i++){ for (int j = 0; j < 3; j++){ for (int k = 0; k < 10; k++){ if (k == S[i] - '0' || S[i] == '?'){ int j2 = (j * 10 + k) % 3; dp[i + 1][j2] += dp[i][j]; dp[i + 1][j2] %= MOD; } } } } long long ans = 0; for (int i = 0; i <= N; i++){ ans += dp[i][0] + MOD - 1; } ans %= MOD; cout << ans << endl; }