#include<fstream>
using namespace std;
ifstream f("elmaj.in",ios::in);
ofstream g("elmaj.out",ios::out);
int main()
{
    long n,a[100000],i,v[100000],j;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=(n/2+1);i++)
    v[i]=1;
    for(i=1;i<(n/2+1);i++)
    for(j=i+1;j<=(n/2+1);j++)
    if(a[i]==a[j])
    v[i]++;
    for(i=1;i<=(n/2+1);i++)
    if(v[i]>=(n/2+1))
    g<<a[i]<<' '<<v[i];
    g<<'\n';
    return 0;}