#include<cstdio>
using namespace std;
const int mn=32005;
int n;
int a[mn],b[mn];
bool fun()
{
    bool f=0;
    int strt=0;
    for(int i=1;i<=n;i++)
    {
        if(strt==0 || a[i]>a[i-1])
        {
            if(strt!=0 && a[strt]!=a[i-1])
            {
                printf("%d %d\n",strt,i-1);
                for(int j=strt;j<i;j++)
                {
                    b[j]=a[j];
                }
                for(int j=i-1;j>=strt;j--)
                {
                    a[i-1-j+strt]=b[j];
                }
                f=1;
            }
            strt=i;
            if(a[i]<=a[i-1])strt=i-1;
        }
    }
    if(strt!=0 && a[strt]!=a[n])
    {
        printf("%d %d\n",strt,n);
        f=1;
        for(int j=strt;j<=n;j++)
        {
            b[j]=a[j];
        }
        for(int j=n;j>=strt;j--)
        {
            a[n-j+strt]=b[j];
        }
    }
    return f;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    while(fun());
    // for(int i=1;i<=n;i++)
    // {
    //     printf("%d",a[i]);
    // }
}