#include <fstream>
#define NMAX 1e6
using namespace std;
ifstream cin ("elmaj.in");
ofstream cout ("elmaj.out");
int a[1000005];
int n;
int elmaj,nrapp;
int sol;
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
        cin>>a[i];

    for (int i=1;i<=n;i++)
    {
        elmaj=a[i];
        nrapp++;
        if(a[i]!=elmaj)
        {
            nrapp--;
            if (nrapp==0)
                elmaj=a[i];
        }
    }
    for (int i=1;i<=n;i++)
        if (a[i]==elmaj)
            sol++;
    cout<<elmaj<<' '<<sol;
    return 0;
}