#include <bits/stdc++.h>
#define ll long long
using namespace std;		//Babják Péter-Bíróról visszatöltve 
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n;cin>>n;
    int t[n];
    for(int i=0;i<n;i++)	//inverzió, mivel minden elem 1 szer szerepel,ezért "kifordíthatod" a bemenetet.
    {
        int b;
        cin>>b;b--;
        t[b]=i;
    }
    int mx=-1,ansi=-1,ansj=-1, ansm=-1;
    for(int i=0;i<n;i++)//ezért ahogy sorban haladsz a kifordított tömbön mindre igaz lesz hogy az elõtte levõ kisebb nála, és ha elõrébb van 
    {
       if(t[i]>mx)//maximumot vizsgálsz
       {
           mx=t[i];
       }
       if(mx-t[i]>ansm)//biztosan van ilyen inverzió, mert mx kisebb szám mint az aktuális, így a maximális inverzió aminek i része az mx-t[i]
       {
           ansm=mx-t[i];
           ansi=mx;
           ansj=t[i];
       }
    }
    if(ansm<1)//-1 vagy 0, azaz vagy 1 elem volt vagy nem volt inverzió
    {
        cout<<-1<<endl;
        return 0;
    }
    cout<<ansj+1<<" "<<ansi+1<<endl;//futásidõ: O(N)
    return 0;
}