#include <bits/stdc++.h>
using namespace std;


int main(){
    int n = 0;
    cin >> n;
    vector<int> v(n);
    vector<int> s(n);

    for(int& i : v){
        cin >> i;
        i--;
    }
    
    for(int i = 0; i< n; i++)
        s[v[i]] = i;

    int i = 0,j = 0,b = 0;
    for(int k = 0; k< n; k++){

        if(b <= j-s[k] && v[j] < k){
            i = s[k];
            b = j-s[k];
        }

        j = max(j, s[k]);
    }
    cout << ++i << " " << ++j;
}