#include <stdio.h>
int v[20000000];
int 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,"Elementele majoritare sunt:\n");
     fprintf(fout,"%d %d",a,b);}
else 
    fprintf(fout,"Nu exista elemente majoritare");
fclose(fin);
fclose(fout);
   return 0;
   }