#include <fstream>
#define sarpili_micut -1

using namespace std;

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

int comunitatea_serpiliiiilor[1000001];

int main()
{
    int sarpii_online_offline,contorul_sarpiliiiiiiii=0,sarpele_lui_imogen=-1;
    unsigned lungimea_sarpililui;

    online>>sarpii_online_offline;

    for (int numaratorul_de_serpi=0; 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!=-1 && comunitatea_serpiliiiilor[sarpele_lui_imogen] > sarpii_online_offline/2)
        for (int numaratorul_de_serpi=0; numaratorul_de_serpi<1000001; numaratorul_de_serpi++)
        {
            if (comunitatea_serpiliiiilor[numaratorul_de_serpi]==comunitatea_serpiliiiilor[sarpele_lui_imogen])
                contorul_sarpiliiiiiiii++;
        }
    if (contorul_sarpiliiiiiiii==1)
        offline <<sarpele_lui_imogen <<' '<<comunitatea_serpiliiiilor[sarpele_lui_imogen];
    else
        offline << sarpili_micut;

    return 0;
}