#include <stdio.h>
int v[10000000],a,b,i,n;
int main(){
  FILE *fin,*fout;
  fin=fopen("elmaj.in","r");
  fout=fopen("elmaj.out","w");
fscanf(fin,"%d",&n);
   for(i=0;i<n;i++) 
      fscanf(fin,"%d",&v[i]);
      a=v[0];b=1;
for(i=1;i<n;i++){
     if(a==v[i])b++;
     else b--;
if(b==0){
        a=v[i];b=1;}    
}b=0;
         for(i=0;i<n;i++) 
            if(a==v[i]) 
               b++;
         if(b>n/2) 
     fprintf(fout,"%d %d",a,b);
else 
    fprintf(fout,"Nu exista elemente majoritare");
fclose(fin);
fclose(fout);
   return 0;
   }