#include<fstream>
 using namespace std;
  int main()
  {
	long v[100000]={0},ok=0,j,vi[100000]={0},i,n,lg=0,nr,max=0,maxx;
 	 ifstream f("elmaj.in");
	 ofstream g("elmaj.out");
	 f>>n;
	  for (i=0;i<n;i++)
	  {
		  f>>nr;
		  ok=1;
		  for (j=0;j<=lg;j++)
			  if (v[j]==nr) {ok=0;vi[j]++;j=lg+1;}
		  if (ok==1) {v[lg]=nr;vi[lg]++;lg++;}
      }
	  ok=1;
	  for (i=0;i<=lg;i++)
		  if (vi[i]>max) {maxx=v[i];max=vi[i];}
      for (i=0;i<=lg;i++)
		  if (max==vi[i] && maxx!=v[i]) ok=0;
	  if (ok==1) g<<maxx<<" "<<max;
                 else g<<"-1";		  
  }