#include <bits/stdc++.h>
#define MOD 998244353
int N,mr,a[200009],dp[200009],s[200009],s2[200009],ix[200009],aq[200009],
tp[200009],su[200009];
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);
}
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+1,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);
        for(int j=ll;j<=rr;j++) {
            aq[ix[i]]=(aq[ix[i]]+1ll*dp[N-i]*tp[j-1])%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);
        for(int j=ll;j<=rr;j++) {
            aq[ix[i]]=(aq[ix[i]]+1ll*tp[i-1]*dp[N-j])%MOD;
        }
    }
    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;
        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;
            }
        }
    }
    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);
    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);
    }
}