#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
     int n, a, maxs=0, mins, tavs=0;
     cin>>n;
     vector<int> tav(n+1);
     tav[0]=-1;
     for(int i=1; i<=n; i++){
        cin>>a;
        tav[a]=i;
     }
     for(int i=1; i<=n; i++){
        if(tav[i]>maxs){
            maxs=tav[i];
        }
        else if(maxs-tav[i]>tavs){
            tavs=maxs-tav[i];
            mins=tav[i];
        }
     }
     if(tavs==0){
        cout<<tavs;
     }
     else
     cout<<mins<<" "<<maxs;

}