#include <stdio.h>

 int i,x,n,k,v[100000];
   int main(){ 

        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=1;i<=n;++i)
        if(v[i]==x)
       k++;
       if (k>=n/2)
       fprintf(g,"%d",k);
       else
       fprintf(g,"Nu exista element maj");
   return 0;
}