#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
struct hzy{int l,r,ff,s;};
int n,a[N];
bool operator<(hzy a,hzy b){return a.l<b.l;}
bool operator>(hzy a,hzy b){return a.l>b.l;}
multiset<hzy> se;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	se.insert((hzy){0,n+1,2,0});
	for(int i=1;i<=n;i++){
		auto it=se.upper_bound((hzy){a[i],a[i],0,0});
		it--;
		if((it->ff)==1)se.insert((hzy){a[i],it->r,0,(it->s)+1});
		else se.insert((hzy){a[i],it->r,0,it->s});
		se.insert((hzy){it->l,a[i],1,it->s});
		se.erase(it);
	}
	for(auto it:se)printf("%d\n",(it.s));
}