#include #include using namespace std; int main(){ using mint=atcoder::modint998244353; int n; string a; cin>>n>>a; char prev='#'; int c=0; a+="#"; vector> vp; for (int i=0;i<=n;i++){ if (prev==a[i]) c++; else{ if (c==0&&a[0]=='0') vp.push_back({'1',0}); else vp.push_back({prev,c}); prev=a[i]; c=1; } } if (vp.back().first=='1') vp.push_back({'0',0}); int k=vp.size(); mint ans=1; for (int i=0;i