#include <iostream>
#include <deque>

using namespace std;

deque <int> q;
int i, n, szam, utolso[100001], maxi, maxtav, kezd;

int main()
{
    cin>>n;

    for (i=1; i<=n; ++i)
    {
        cin>>szam;
        utolso[szam]=i;
        if (q.size()==0)
        {
            q.push_back(szam);
            kezd=i;
        }
        else if (q.size()==1)
        {
            if (abs(q[0]-szam)>1)
            {
                q[0]=szam;
                kezd=i;
            }else if (q[0]!=szam) q.push_back(szam);
        }else if (q.size()==2 && q[0]!=szam && q[1]!=szam)
        {
            if (abs(q[0]-szam)>1 && abs(q[1]-szam)>1)
            {
                q.clear();
                q.push_back(szam);
                kezd=i;
            }else if (abs(q[0]-szam)<=1)
            {
                if (utolso[q[0]]<utolso[q[1]])
                {
                    q.clear();
                    q.push_back(szam);
                    kezd=i;
                }
                else
                {
                    kezd=utolso[q[1]]+1;
                    q[1]=szam;
                }
            }else if (abs(q[1]-szam)<=1)
            {
                if (utolso[q[1]]<utolso[q[0]])
                {
                    q.clear();
                    q.push_back(szam);
                    kezd=i;
                }
                else
                {
                    kezd=utolso[q[0]]+1;
                    q[0]=szam;
                }
            }
        }

        //cout<<kezd<<" "<<i<<"\n";

        if (i-kezd+1>maxtav)
        {
            maxtav=i-kezd+1;
            maxi=kezd;
        }
    }

    cout<<maxtav<<" "<<maxi;

    return 0;
}