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