// UUID: 6d799126-22c4-4dcb-98e9-ce9d23501b95
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin>>N;
	vector<int> hisztogram(N+1, 0);
	vector<int> bemenet(N+1);
	int maxi=-1, maxise, maxisu;
	for(int i=N; i>=1; i--)
	{
		cin>>bemenet[i];
	}
	for(int i=1; i<=N; i++)
	{
		int a;
		a=bemenet[i];
		if(hisztogram[a-1]!=0)
		{
			if(maxi<i-hisztogram[a-1])
			{
				maxi=i-hisztogram[a-1];
				maxise=hisztogram[a-1];
				maxisu=i;
			}
		}
		for(int j=a; j<=N; j++)
		{
			if(hisztogram[j]==0) hisztogram[j]=i;
		}
	}
	/*for(int i=1; i<=N; i++)
	{
		cout<<hisztogram[i]<<"; ";
	}*/
	if(maxi==-1)
	{
		cout<<-1;
		return 0;
	}
	cout<<N-maxisu+1<<" "<<N-maxise+1<<endl;
	return 0;
}