#include<cstdio>
const int rSiz=1<<21;
char rBuf[rSiz],*p1=rBuf,*p2=rBuf;
#define gc() (p1==p2&&(p2=(p1=rBuf)+ \
	fread(rBuf,1,rSiz,stdin),p1==p2)?EOF:*p1++)
template<class T>void rd(T&x){
	char ch=gc();
	for(;ch<'0'||ch>'9';ch=gc());
	for(x=0;ch>='0'&&ch<='9';ch=gc())
		x=(x<<1)+(x<<3)+(ch^48);
}
#include<algorithm>
const int _=32005;
int n,a[_],ans[_][2],cnt;
void Rev(int l,int r){
	ans[++cnt][0]=l,ans[cnt][1]=r;
	for(int i=l;i<l+r-i;i++)std::swap(a[i],a[l+r-i]);
}
int dc(int l,int r,int x){
	if(l==r)return a[l]<=x;
	int m=(l+r)>>1,v1,v2;
	v1=dc(l,m,x);v2=dc(m+1,r,x);
	if(v1!=m-l+1&&v2!=0)Rev(l+v1,m+v2);
	return v1+v2;
}
void DC(int l,int r,int L,int R){
	if(l>=r||L>=R)return;
	int M=(L+R)>>1,m=l+dc(l,r,M)-1;
	DC(l,m,L,M);DC(m+1,r,M+1,R);
}
int main(){
	rd(n);
	for(int i=1;i<=n;i++)rd(a[i]);
	DC(1,n,0,_-5);
	printf("%d\n",cnt);
	for(int i=1;i<=cnt;i++)
		printf("%d %d\n",ans[i][0],ans[i][1]);
}