#include <fstream>

using namespace std;
int v[2000000];

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

    int n , i , contor = 1, b = -1 , j;
    f >> n ;
    for(i = 1; i <= n ; i++)
        f >> v[i];
    for(i = 1; i <= n ; i++)
    {
        if(v[i] != -1)
        {
            for(j = i + 1 ; j <= n ; j++)
                {
                    if(v[i] == v[j])
                        {
                            contor++;
                            v[j] = -1 ;
                        }
                }
             if(contor >= (n / 2 + 1))
            {
                g << v[i] << " " << contor << "\n";
                b = 0 ;
                contor = 1;
                i = n + 1 ;
            }
            else
                contor = 1;
        }
        if(i >= n/2 && b == -1)
        {
            g << b ;
            i = n + 1;
        }
    }

}