//
//  main.cpp
//  elmaj+
//
//  Created by Catalina Brinza on 12/12/13.
//  Copyright (c) 2013 Catalina Brinza. All rights reserved.
//

#include <fstream>
#include <unordered_map>

using namespace std;

unordered_map <int, int> has;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{int n,i,max=-1,x;
    f>>n;
    for (i=0;i<n;++i)
    {
        f>>x;
        has[x]++;
        if (has[x]==(n>>1)+1)
        {
            g<<x<<' ';
            max=x;
        }
    }
    if (max!=-1) g<<has[max];
    else g<<-1;
    return 0;
}