#include<bits/stdc++.h>

namespace IO
{
	template<typename Type>
	void read(Type &x){
		char ch=getchar();
		x=0;bool f=0;
		while(ch<'0'||ch>'9')
			f|=(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9')
			x=((x<<1)+(x<<3)+(ch^48)),ch=getchar();
		x=f?-x:x;
	}
}

using namespace std;

#define N 32005
#define M 4000005

int n,maxval,pos,idx,tot,L,R;
int a[N],cnt[N],seq[N];

struct sol
{
	int l,r;
}s1[M];

void solve(int l,int r,int val)
{
	pos=0;
	for(int i=l;i<=r;i++)
		if(a[i]==val) seq[++pos]=i;
	if(pos==1) R=seq[1];
	if(pos>1){
		tot=seq[pos/2];
		L=tot-1;
		for(int i=pos/2-1;i>=1;i--){
			for(int j=seq[i];j<L;j++){
				s1[++idx]={j,j+1};
				swap(a[j],a[j+1]);
			}
			L--;
		}L++;
		R=tot+1;
		for(int i=pos/2+1;i<=pos;i++){
			for(int j=seq[i];j>R;j--){
				s1[++idx]={j-1,j};
				swap(a[j-1],a[j]);
			}
			R++;
		}R--;
	}
	if(l<R) s1[++idx]={l,R};
	for(int i=l;i<R-i+1;i++)
		swap(a[i],a[R-i+1]);
//	printf("%d\n",val);
//	for(int i=1;i<=n;i++)
//		printf("%d ",a[i]);
//	puts("");
}

int main()
{
	IO::read(n);
	for(int i=1;i<=n;i++)
		IO::read(a[i]),maxval=max(maxval,a[i]),cnt[a[i]]++;
	for(int i=1;i<=maxval;i++)
		cnt[i]+=cnt[i-1];
	for(int i=1;i<maxval;i++){
		if(cnt[i]==cnt[i-1]) continue ;
		solve(cnt[i-1]+1,n,i);
	}
	printf("%d\n",idx);
	for(int i=1;i<=idx;i++)
		printf("%d %d\n",s1[i].l,s1[i].r);
}