#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;


ofstream fout("elmaj.out");

int a[1000009],n,nr,k,maxim,maximel;

inline void  Citire()
{int i;
 ifstream fin("elmaj.in");
 fin>>n;
 for (i=1;i<=n;i++)
    fin>>a[i];
 fin.close();
}

inline void Numarare()
{int i;
 for (i=1;i<=n;i++)
    {if (a[i]!=k)
        {if (nr>maxim)
            {maxim=nr;
             if (i>1)
                maximel=a[i-1];
            }
         k=a[i];
         nr=1;
        }
     else nr++;

    }
}

inline void Afisare()
{
 fout<<maximel<<" "<<maxim<<"\n";
}

int main()
{
    int i;
    Citire();
    sort(a+1,a+n+1);
    Numarare();
    Afisare();
    fout.close();
    return 0;
}