#include <iostream>
#include <fstream>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, nr;
long long int c, a[1000500];

void rez()
{
    f>>n;
    int x;
    f>>c;
    a[0] = c;
    nr = 1;
    for(int i = 1; i<n; i++)
    {
        if(nr == 0)
        {
            f>>c;
            a[i] = c;
            nr = 1;
        }
        else
        {
            f>>x;
            a[i] = x;
            if(c == x)
            {
                nr++;
            }
            else
            {
                nr--;
            }
        }
    }
    nr = 0;
    for(int i = 0; i<n; i++)
    {
        if(a[i] == c)
            nr++;
    }
}

int main()
{
    rez();
    g<<c<<" "<<nr;
    return 0;
}