#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(j-i <= b-s[k] && v[b] < k){
            i = s[k];
            j = b;
        }        

        b = max(b, s[k]);
    }
    if(i == j){
        cout << -1;
        return 0;
    }
    cout << ++i << " " << ++j;
}