#include <fstream>
#define sarpili_micut -1
#define numaru_total_da_sarpiiii 1
#define cei_mai_multi_sarpi_posibili 1000001
#define fara_sarpi 0
#define doi_serputi 2
using namespace std;

ifstream online ("elmaj.in");
ofstream offline ("elmaj.out");

int comunitatea_serpiliiiilor[cei_mai_multi_sarpi_posibili];

int main()
{
    int sarpii_online_offline,contorul_sarpiliiiiiiii=fara_sarpi,sarpele_lui_imogen=sarpili_micut;
    unsigned lungimea_sarpililui;

    online>>sarpii_online_offline;

    for (int numaratorul_de_serpi=fara_sarpi; numaratorul_de_serpi<sarpii_online_offline; numaratorul_de_serpi++)
    {
        online>>lungimea_sarpililui;
        comunitatea_serpiliiiilor[lungimea_sarpililui]++;
        if (comunitatea_serpiliiiilor[lungimea_sarpililui]>sarpele_lui_imogen)
            sarpele_lui_imogen=lungimea_sarpililui;
    }
    if (sarpele_lui_imogen!=sarpili_micut && comunitatea_serpiliiiilor[sarpele_lui_imogen] > sarpii_online_offline/doi_serputi)
        for (int numaratorul_de_serpi=fara_sarpi; numaratorul_de_serpi<cei_mai_multi_sarpi_posibili; numaratorul_de_serpi++)
        {
            if (comunitatea_serpiliiiilor[numaratorul_de_serpi]==comunitatea_serpiliiiilor[sarpele_lui_imogen])
                contorul_sarpiliiiiiiii++;
        }
    if (contorul_sarpiliiiiiiii==numaru_total_da_sarpiiii)
        offline <<sarpele_lui_imogen <<' '<<comunitatea_serpiliiiilor[sarpele_lui_imogen];
    else
        offline << sarpili_micut;

    return fara_sarpi;
}