#include<fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int a[1000010],n,x,y,i,k=0,ap=0;
int main()
{
    cin>>n;
    for (i=1;i<=n;i++)
    {
        cin>>a[i];
        if (k==0) {x=a[i];k++;}
          else
          {
              if (a[i]==x) k++;
                else k--;
          }
    }
    if (k<=0) {cout<<-1; return 0;}
    for (i=1;i<=n;i++) if (a[i]==x) ap++;
    if (ap>n/2) cout<<x<<" "<<ap<<"\n";
       else cout<<-1;
    return 0;
}