ll@n,a[n+1],y=0,z=0;
rep(i,n){
	ll@p;
	a[p]=i;
}
rep(i,n){
	ll@q;
	z+=y>a[q];
	y=a[q];
}
wt(Ilog2_f(z)+1);