ll a[2d5],m=0;
ll z[2d5];
ll@n;
rep(x,n){
	ll@y;
	ll b=bsearch_min[ll,c,0,m](y<a[c]);
	if(b==m){
		z[m++]=x+1;
	}
	a[b]=y;
}
rep(i,m){
	wt(z[i],a[i]);
}