#include <bits/stdc++.h>
#define MOD 998244353
#define lb(n) ((n)&(-(n)))
int N,mr,SIZ,a[200009],dp[200009],s[200009],s2[200009],ix[200009],aq[200009],
tp[200009],su[200009],stp[200009],sdp[200009],va[200009],p[200009];
bool cmp(int x,int y) {
    return va[x]<va[y];
}
void sv(int l,int r) {
    if(l==r) return;
    int md=(l+r)>>1;
    sv(l,md);
    int at=0,aq=0;
    for(int i=md+1;i<=r;i++) {
        if(a[i]>at) {
            aq=at;
            at=a[i];
        } else aq=std::max(aq,a[i]);
        s[i]=at;
        s2[i]=aq;
    }
    at=0;aq=0;
    for(int i=md;i>=l;i--) {
        if(a[i]>at) {
            aq=at;
            at=a[i];
        } else aq=std::max(aq,a[i]);
        s[i]=at;
        s2[i]=aq;
    }
    at=0;
    if(l) su[l-1]=0;
    su[l]=dp[l];
    for(int k=l+1;k<=md;k++) su[k]=(su[k-1]+dp[k])%MOD;
    for(int k=md+1;k<=r;k++) su[k]=0;
    for(int i=md;i>l;i--) {
        at=std::max(at,a[i]);
        if(at<a[md+1]) continue;
        int ll=md+1,rr=r;
        while(ll<rr) {
            mr=(ll+rr+1)>>1;
            if(s[mr]>at) rr=mr-1;else ll=mr;
        }
        int lx=std::max(at+i-1,md+1),rx=ll;
        if(lx>rx) continue;
        su[lx]=(su[lx]+dp[i-1])%MOD;
        if(rx!=r) su[rx+1]=(su[rx+1]+MOD-dp[i-1])%MOD;
    }
    for(int i=md+2;i<=r;i++) su[i]=(su[i]+su[i-1])%MOD;
    for(int i=md+1;i<=r;i++) dp[i]=(dp[i]+su[i])%MOD;
    at=0;s[md+1]=0;
    for(int i=md+1;i<=r;i++) {
        at=std::max(at,a[i]);
        int ll=l+1,rr=md+1;
        while(ll<rr) {
            mr=(ll+rr)>>1;
            if(s[mr]>=at) ll=mr+1;else rr=mr;
        }
        int lx=ll,rx=std::min(i-at+1,md+1);
        if(lx>rx) continue;
       dp[i]=(dp[i]+su[rx-1])%MOD;
        if(lx>1) dp[i]=(dp[i]+MOD-su[lx-2])%MOD;
     //  for(int k=lx;k<=rx;k++) dp[i]=(dp[i]+dp[k-1])%MOD;
    }
    sv(md+1,r);
}
struct n_t{
    int a,b,c;
};
std::vector<n_t> t[200009];
int sg[200009];
void up(int n,int v) {
    while(n<=SIZ) {
        sg[n]=(sg[n]+v)%MOD;
        n+=lb(n);
    }
}
int q(int n) {
    int as=0;
    while(n) {
        as=(as+sg[n])%MOD;
        n-=lb(n);
    }
    return as;
}
void cl(int l,int r) {
    if(l==r) return;
    int md=(l+r)/2;
    cl(l,md);cl(md+1,r);
    int at=0,aqq=0,id;
    for(int i=md+1;i<=r;i++) {
        if(a[i]>at) {
            aqq=at;
            at=a[i];id=i;
        } else aqq=std::max(aqq,a[i]);
        s[i]=at;
        ix[i]=id;
        s2[i]=aqq;
    }
    at=0;aqq=0;
    for(int i=md;i>=l;i--) {
        if(a[i]>=at) {
            aqq=at;
            at=a[i];
            id=i;
        } else aqq=std::max(aqq,a[i]);
        s[i]=at;
        ix[i]=id;
        s2[i]=aqq;
    }
    for(int i=md+2;i<=r;i++) {
        if(s[md]>=s2[i]) continue;
        int x=s2[i];
        int ll=l,rr=md;
        while(ll<rr) {
            mr=(ll+rr)/2;
            if(s[mr]>=x) ll=mr+1;else rr=mr;
        }
        ll=std::max(ll,i-s[i]+2);
        rr=md;
        rr=std::min(rr,i-s2[i]+1);
        if(ll>rr) continue;
        aq[ix[i]]=(aq[ix[i]]+1ll*dp[N-i]*(stp[rr-1]-(ll==1?0:stp[ll-2])+MOD))%MOD;
    }
    for(int i=md-1;i>=l;i--) {
        if(s[md+1]>s2[i]) continue;
        int x=s2[i];
        int ll=md+1,rr=r;
        while(ll<rr) {
            mr=(ll+rr+1)/2;
            if(s[mr]>x) rr=mr-1;else ll=mr;
        }
        ll=md+1;
        ll=std::max(ll,i+s2[i]-1);
        rr=std::min(rr,i+s[i]-2);
        if(ll>rr) continue;
        aq[ix[i]]=(aq[ix[i]]+1ll*tp[i-1]*(sdp[N-ll]-(rr==N?0:sdp[N-rr-1])+MOD))%MOD;
    }
    for(int i=l;i<=md;i++) {
        p[i]=i;
        va[i]=s[i]+i;
    }
    std::sort(p+l,p+md+1,cmp);
    for(int i=md+1;i<=r;i++) {
        if(s[l]<s[i]) continue;
        int ll=l,rr=md,mr;
        while(ll<rr) {
            mr=(ll+rr+1)/2;
            if(s[mr]>=s[i]) {
                ll=mr;
            } else {
                rr=mr-1;
            }
        }
        int tpp=ll;
        ll=l,rr=md;
        while(ll<rr) {
            mr=(ll+rr)/2;
            if(s2[mr]>=s[i]) {
                ll=mr+1;
            } else {
                rr=mr;
            }
        }
        std::swap(tpp,rr);
        rr=std::min(rr,i-s[i]+1);
        if(tpp>rr) continue;
        ll=tpp;
        int la=ll,lb=rr;
        ll=l;rr=md;
        if(va[p[md]]<i+2) continue;
        while(ll<rr) {
            mr=(ll+rr)/2;
            if(va[p[mr]]<i+2) ll=mr+1;
            else rr=mr; 
        }
        t[ll].push_back((n_t){la,lb,dp[N-i]});
//        for(int j=ll;j<=rr;j++) {
  //          if(s[j]>i-j+1) {
    //            aq[ix[j]]=(aq[ix[j]]+1ll*tp[j-1]*dp[N-i])%MOD;
     //       }
     //   }
    }
    SIZ=md-l+1;
    for(int i=1;i<=SIZ;i++) sg[i]=0;
    for(int i=l;i<=md;i++) {
        for(int j=0;j<t[i].size();j++) {
            up(t[i][j].a-l+1,t[i][j].c);
            up(t[i][j].b-l+2,MOD-t[i][j].c);
        }
        t[i].clear();
        aq[ix[p[i]]]=(aq[ix[p[i]]]+1ll*tp[p[i]-1]*q(p[i]-l+1))%MOD;
    }
    for(int i=md;i>=l;i--) {
        if(s[i]>=s[r]) continue;
        int ll=md+1,rr=r;
        while(ll<rr) {
            mr=(ll+rr)/2;
            if(s[i]<s[mr]) rr=mr;else ll=mr+1;
        }
        int tpp=ll;
        ll=md+1,rr=r;
        while(ll<rr) {
            mr=(ll+rr+1)/2;
            if(s[i]<s2[mr]) rr=mr-1;else ll=mr;
        }
        tpp=std::max(tpp,i+s[i]-1);
        if(tpp>rr) continue;
        ll=tpp;
        for(int j=ll;j<=rr;j++) {
            if(s[j]>j-i+1) {
                aq[ix[j]]=(aq[ix[j]]+1ll*tp[i-1]*dp[N-j])%MOD;
            }
        }
    }
}
signed main(void) {
    scanf("%d",&N);
    for(int i=1;i<=N;i++) {
        scanf("%d",&a[i]);
    }

    dp[0]=1;
    sv(0,N);
    std::reverse(a+1,a+N+1);
    for(int i=0;i<=N;i++) tp[i]=dp[i];
    memset(dp,0,sizeof(dp));dp[0]=1;
    sv(0,N);
    std::reverse(a+1,a+N+1);
    stp[0]=tp[0];
    sdp[0]=dp[0];
    for(int i=1;i<=N;i++) {
        stp[i]=(tp[i]+stp[i-1])%MOD;
        sdp[i]=(dp[i]+sdp[i-1])%MOD;
    }
    cl(0,N);
    for(int i=1;i<=N;i++) {
        printf("%lld ",(tp[N]+1ll*aq[i]+1ll*(a[i]==1?0:1)*tp[i-1]*dp[N-i])%MOD);
    }
}