#include <iostream>
#include <cstring>

using namespace std;

struct diak
{
    int tovaad;
    int maxhossz = 0;
    bool volt = false;
};

void MaximizeLoop(diak *a, int spos, int pos, int maxhossz)
{
   if (spos != pos) {
      a[pos].maxhossz = maxhossz;
      MaximizeLoop(a,spos,a[pos].tovaad,maxhossz);
   }
}

int lanchossz (diak *e, int len, diak *a, int pos, int *ringpos)
{
   if (a[pos].maxhossz) {
      return a[pos].maxhossz;
   }
   if (a[pos].volt) {
      *ringpos = pos;
   } else {
      a[pos].volt = true;
      a[pos].maxhossz = lanchossz (e, len, a, a[pos].tovaad,ringpos) + 1;
      if (e->maxhossz < a[pos].maxhossz) {
         e->maxhossz = a[pos].maxhossz;
         e->tovaad = pos;
      }
   }
   return a[pos].maxhossz;
}

int main()
{
   int N;
   diak eredm;
   std::ios_base::sync_with_stdio (false); // Supposedly makes I/O faster

   /**/
   cin >> N;
   diak a[N+1];
   for (int i=1; i<=N; i++) {
     cin >> a[i].tovaad;
   }
   /*/
   N = 11;
   diak a[N+1] = { {0,0,false}, {3,0,false}, {1,0,false}, {2,0,false}, {3,0,false}, {2,0,false}, {5,0,false}, {6,0,false}, {5,0,false}, {10,0,false}, {11,0,false}, {10,0,false} };
   /**/
   eredm.tovaad = 0;
   eredm.maxhossz = 0;
   int ringpos;
   for (int i=1; i<=N; i++) {
      if (a[i].maxhossz == 0) {
         ringpos = 0;
         lanchossz(&eredm, N+1, a, i,&ringpos);
         if (ringpos)
            MaximizeLoop(a, ringpos, a[ringpos].tovaad, a[ringpos].maxhossz);
      }
   }
   cout << eredm.tovaad <<' '<<eredm.maxhossz<< endl;
   return 0;
}