#include<cstdio>
#include<set>
#include<algorithm>
#include<vector>
#include<cstring>
#define mp(x,y) make_pair(x,y)
using namespace std;
const int N=100005; 
struct node{
	int x,id;
	friend bool operator <(node x,node y){
		if (x.x==y.x)return x.id>y.id;
		return x.x<y.x;
	}
};
multiset<node>s;
int n,a[N],t[N],las[N];
vector<pair<int,int>>v[N],vv[N];
int mn[N],mx[N],tr[N],id[N<<2];
void pushup(int x){
	id[x]=-1;
	int U=id[x<<1],V=id[x<<1|1];
	if (V!=-1)id[x]=V;
	if (U!=-1)id[x]=U;
}
void build(int x,int l,int r){
	id[x]=l;
	if (l==r)return;
	int mid=(l+r)>>1;
	build(x<<1,l,mid),build(x<<1|1,mid+1,r); 
}
void add(int x,int l,int r,int k,int val){
	if (l==r){
		tr[l]+=val;
		if (tr[l])id[x]=-1;
		else id[x]=l;
		return;
	}
	int mid=(l+r)>>1;
	if (k<=mid)add(x<<1,l,mid,k,val);else add(x<<1|1,mid+1,r,k,val);
	pushup(x);
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;++i)scanf("%d",&a[i]);
	for (int i=1;i<=n;++i)las[i]=t[a[i]],t[a[i]]=i;
	memset(t,0,sizeof(t));
	int now=0,lass=-1;
	build(1,0,n);
	for (int i=n;i>=1;--i){
		t[a[i]]=1;
		while (t[now])++now;
		if (lass!=now)s.insert((node){now,i});
		lass=now;
	}
	for (int i=0;i<=n;++i)mn[i]=n+1,mx[i]=-1;
	for (int i=n;i>=1;--i){
		node x=(*s.begin());s.erase(s.begin());
		v[x.x].push_back(mp(i,i));
		int y=(*s.begin()).id;
		if (y+1<mn[x.x])mn[x.x]=y+1;
		if (i>mx[x.x])mx[x.x]=i;
		if (y!=i-1)s.insert((node){x.x,i-1});	
		auto o=s.lower_bound((node){a[i],n+1});
		if (o==s.end()||(*o).id<=las[i])continue;
		int u=(*o).id,xx=-1;
		while ((*o).id>las[i]){
			auto oo=o;++oo;
			xx=(*o).x;
			v[xx].push_back(mp((*o).id,i));
			if ((*oo).id+1<mn[xx])mn[xx]=(*oo).id+1;
			if (i>mx[xx])mx[xx]=i;
			s.erase(o);
			o=oo;
		}
		s.insert((node){a[i],u});
		if (xx!=-1)s.insert((node){xx,las[i]});
	}
	for (int i=0;i<=n;++i){
		for (pair<int,int> x:v[i]){
//			printf("%d:%d %d\n",i,x.first,x.second);
			int len=mx[i]-mn[i]+1,lenn=x.second-x.first+1;
//			printf("%d %d %d\n",lenn,len,i);
			vv[lenn].push_back(mp(i,1));
			vv[len+1].push_back(mp(i,-1));
		}//puts("");
	}
	for (int i=1;i<=n;++i){
		for (pair<int,int> j:vv[i]){
//			printf("%d %d\n",j.first,j.second);
			add(1,0,n,j.first,j.second);
		}
//		puts("");
		printf("%d ",id[1]);
	}
}