#include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { int N; string A; cin >> N >> A; int md = -1; long long p = 1, ren = 0; rep (i, N) { if (md == -1 && A[i] == '0') { md = 0; } if (md == 1 && A[i] == '0') { md = 0; p *= (ren + 1); p %= 998244353; ren = 0; } if (md == 0 && A[i] == '1') { md = 1; } ren++; } if (md == 1) { p *= (ren + 1); p %= 998244353; } cout << p << endl; }