#include<cstdio>
#include<algorithm>
#include<utility>
using namespace std;
int n,a[100086];
struct node{
    int l,r;
    int lval,rval,lzd,mlen;
}tr[400086];
inline void push_up(int now)
{
    tr[now].lval=tr[now<<1].lval;
    tr[now].rval=tr[now<<1|1].rval;
    tr[now].mlen=min(tr[now<<1].mlen,tr[now<<1|1].mlen);
}
void build(int now,int l,int r)
{
    tr[now].l=l;
    tr[now].r=r;
    tr[now].lzd=0;
    if(l!=r)
    {
        int mid=l+r>>1;
        build(now<<1,l,mid);
        build(now<<1|1,mid+1,r);
        push_up(now);
    }
    else tr[now].lval=tr[now].rval=l,tr[now].mlen=1;
}
inline void upd_val(int now,int val)
{
    if(tr[now].lval>=val)
        return;
    tr[now].lval=tr[now].lzd=val;
    if(tr[now].rval<=val)
    {
        tr[now].rval=val;
        tr[now].mlen=val-tr[now].r+1;
        return;
    }
    int qnow=now,nres=0x3f3f3f3f;
    while(tr[qnow].l!=tr[qnow].r)
    {
        if(val<=tr[qnow<<1|1].lval)
        {
            nres=min(nres,tr[qnow<<1|1].mlen);
            qnow<<=1;
        }
        else qnow=(qnow<<1|1);
    }
    tr[now].mlen=min(nres,val-tr[qnow].l+1);
}
inline void lzd_down(int now)
{
    if(tr[now].lzd)
    {
        upd_val(now<<1,tr[now].lzd);
        upd_val(now<<1|1,tr[now].lzd);
        tr[now].lzd=0;
    }
}
void change(int now,int l,int r,int val)
{
    if(l<=tr[now].l&&tr[now].r<=r)
    {
        upd_val(now,val);
        return;
    }
    lzd_down(now);
    int mid=tr[now].l+tr[now].r>>1;
    if(l<=mid)
        change(now<<1,l,r,val);
    if(mid<r)
        change(now<<1|1,l,r,val);
    push_up(now);
}
int query_p(int now,int pos)
{
    if(tr[now].l==tr[now].r)
        return tr[now].lval;
    lzd_down(now);
    int mid=tr[now].l+tr[now].r>>1;
    if(pos<=mid)
        return query_p(now<<1,pos);
    else return query_p(now<<1|1,pos);
}
int query_len(int now,int l,int r)
{
    if(l<=tr[now].l&&tr[now].r<=r)
        return tr[now].mlen;
    lzd_down(now);
    int mid=tr[now].l+tr[now].r>>1;
    if(l>mid)
        return query_len(now<<1|1,l,r);
    else if(r<=mid)
        return query_len(now<<1,l,r);
    else return min(query_len(now<<1,l,r),query_len(now<<1|1,l,r));
}
int seg[100086][2];
int lst[100086],nxt[100086];
pair<int,int> do_query(int l,int r)
{
    int nl=l,nr=r-1,rpos=r+1;
    while(nl<=nr)
    {
        int mid=nl+nr>>1;
        if(query_p(1,mid)<r)
            rpos=mid,nl=mid+1;
        else nr=mid-1;
    }
    //printf("l,rpos:%d %d\n",l,rpos);
    if(rpos>=r)
        return make_pair(n+1,0);
    int mlen=query_len(1,l,rpos);
    change(1,l,(r>n?n:r),r);
    return make_pair(mlen,r-l);
}
struct seg_point{
    int pos,bel,tp;
    bool operator < (const seg_point& rhs)const
    {
        return pos<rhs.pos;
    }
}sgs[200086];
int bit_array[1000086];
inline int lowbit(int u)
{
    return u&-u;
}
inline void add(int pos,int val)
{
    while(pos<=n+2)
        bit_array[pos]+=val,pos+=lowbit(pos);
}
inline int getsum(int pos)
{
    int sum=0;
    while(pos)
        sum+=bit_array[pos],pos-=lowbit(pos);
    return sum;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",a+i);
    build(1,1,n);
    for(int i=0;i<=n;i++)
        lst[i]=n+1,seg[i][0]=n+1,seg[i][1]=0;
    for(int i=n;i>=1;i--)
    {
        nxt[i]=lst[a[i]];
        lst[a[i]]=i;
    }
    for(int i=0;i<n;i++)
    {
        //if(lst[i]!=n+1)
        //{
            if(lst[i]!=1)
            {
                pair<int,int>temp=do_query(1,lst[i]);
                seg[i][0]=min(seg[i][0],temp.first);
                seg[i][1]=max(seg[i][1],temp.second);
            }
            for(int j=lst[i];j<=n;j=nxt[j])
            {
                if(j+1!=nxt[j])
                {
                    pair<int,int>temp=do_query(j+1,nxt[j]);
                    seg[i][0]=min(seg[i][0],temp.first);
                    seg[i][1]=max(seg[i][1],temp.second);
                }
            }
        //}
        //printf("%d %d\n",seg[i][0],seg[i][1]);
    }
    int sgs_tot=0;
    for(int i=0;i<n;i++)
        if(seg[i][0]<=seg[i][1])
        {
            sgs[++sgs_tot]=(seg_point){seg[i][0],i,1};
            sgs[++sgs_tot]=(seg_point){seg[i][1]+1,i,-1};
        }
    sort(sgs+1,sgs+1+sgs_tot);
    for(int i=1,j=1;i<=n;i++)
    {
        while(j<=sgs_tot&&sgs[j].pos<=i)
        {
            add(sgs[j].bel+1,sgs[j].tp);
            j++;
        }
        int l=1,r=n,res=0;
        while(l<=r)
        {
            int mid=l+r>>1;
            if(getsum(mid)>=mid)
                l=mid+1,res=mid;
            else r=mid-1;
        }
        printf("%d ",res);
    }
    return 0;
}

死活过不去,WA 3,4,5,求调