#include <fstream>

using namespace std;

int a[1000000];

int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int n, i, maxx = -1;
    fin >> n;
    for ( i = 0; i < n; i++ ) {
        fin >> a[i];
        if ( a[i] > maxx )
            maxx = a[i];
    }
    int frecv[maxx];
    for ( i = 0; i <= maxx; i++ )
        frecv[i] = 0;
    for ( i = 0; i < n; i++ )
        frecv[a[i]]++;
    for ( i = 0; i <= maxx; i++ ) {
        if ( frecv[i] > n / 2 )
            fout << i << " " << frecv[i] << '\n';
    }

    return 0;
}