#include<fstream.h>
long long n,i,x,q,k,max,a[10001],b[10001];
ifstream in("carte-2011.in");
ofstream out("carte-2011.out");
int main()
{
	in>>n;
	for(i=1;i<=n;i++)
	{
		
		in>>a[i];
	}
	x=1;
	q=1;
	for(i=1;i<=n;i++)
	{
		
		if(a[i]==x+1){x++;q++;}
		if(i==n&&x!=n){k++;b[k]=q;i=1;q=0;}
	}
	for(i=1;i<=k;i++)
	{
		if(max<b[i])max=b[i];
	}
	for(i=1;i<=k;i++)
	{
		if(b[i]==max)
		{
			out<<k<<" "<<i<<" "<<b[i];
			break;
		}
	}
	return 0;
}