#include <iostream>
#include <fstream>
#include <map>
#include <vector>

using namespace std;

int n;
int s[1000005];
int el=-1;
int k;
int nr;
void read()
{
    scanf("%d ",&n);
    int x;
    for(int i=0;i<n;i++)
        {
            scanf("%d ",&s[i]);
            if(k==0)
                el=s[i],k=1;
            else if(el==s[i]) k++;
                else k--;
        }
}
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    read();
    if(el!=-1)
        for(int i=0;i<n;i++)
            if(el==s[i])
                nr++;
        if(nr>n/2)
            printf("%d %d",el,nr);
        else printf("-1");
    return 0;
}