#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n,elmaj,i,x;
unordered_map <int,int> m;
int main()
{
   in>>n;
   for (i=1;i<=n;++i)
   {
       in>>x;
       m[x]++;
   }
   unordered_map <int,int>::iterator it;
   for (it=m.begin();it!=m.end();++it)
   {
       if (it->second>n/2)
       {
           elmaj=1;
           out<<it->first<<" "<<it->second<<"\n";
           break;
       }
   }
   if (!elmaj) out<<"-1\n";
}