#include <stdio.h>
 int x,n,k,v[10000];
   int main(){ 
       int i;
        FILE *f,*g;
        f=fopen("elmaj.in","r");
        g=fopen("elmaj.out","w");
        fscanf(f,"%d",&n);
        fscanf(f,"%d",&v[1]);
        x=v[1];k=1;i=2;
        while(i<=n)
        {
          fscanf(f,"%d", &v[i]);
           if(k==0) {
                       x=v[i];
                       k=1;
                       ++i;
                       }
           if(v[i]==x)
           k++;
           else
           k--;
           }
       k=0;
       for(i=0;i<=n-1;++i)
        if(v[i]==x)
       k++;
       if (k>=n/2)
       fprintf(g,"%d",k);
       else
       fprintf(g,"Nu exista element maj");
   return 0;
}