#include <fstream>
std::ifstream f("elmaj.in");
std::ofstream g("elmaj.out");
int a[1000005], i, j, n, maj=-1, nm;
int main() {
    f>>n;
    for(i=1;i<=n;i++) {
        f>>a[i];
        if (a[i]==maj)
            nm++;
        else nm--;
        if (nm<=0) {
            maj=a[i];
            nm=1;
        }
    }
    nm = 0;
    for(i=1;i<=n;i++)
        if (a[i]==maj)
            nm++;
    if(nm>n/2)
        g<<maj<<' '<<nm;
    else g<<-1;
}