#include <iostream>

using namespace std;

int ordonat(int n, int v[100], int k1, int k2)
{
    for(int i=k1; i<k2; i++)
        if(v[i+1]<v[i])
            return 0;
    return 1;
}
int main()
{
    int n, v[100], i,j;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];

    for(i=1; i<j; i++)
        for(j=2; j<=n; j++)
            if(ordonat(n,v,i,j)==1)
            {
                cout<<i<<" "<<j;
                i=j;
                j=n+1;
            }

}