#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);
    int maxlen;
    bool works = false;
    cin >> maxlen;
    vector<int> sor(maxlen);

    for(int i = 0;i < maxlen;i++)
    {
        cin >> sor[i];
    }
    for(int i = 0;i < maxlen;i++) //check hogy sorban van-e inverzio
    {
        if(sor[i] != i+1)
        {
            works = true;
            break;
        }
    }

    int l = 0, r = maxlen-1, lenPB = -1,smallest = 500001,PBr,PBl;
    if(works)
    {
        while(r>lenPB)
        {
            if(r-l<lenPB || sor[r] >smallest)
            {
                r--;
                l=0;
            }
            if(sor[l]>sor[r])
            {
                lenPB = r-l;
                PBr = r;
                PBl = l;
                smallest = r;
                r--;
                l=0;
            }
            l++;
        }

        cout << PBl+1 << " " << PBr+1;
    }
    else
    {
        cout << "-1";
    }
}