#include<stdio.h>
FILE *in,*out;
int n,v[100001],ma,mijloc,i,j,a;
int main()
{
    in=fopen("elmaj.in","rt");
    out=fopen("elmaj.out","wt");

    fscanf(in,"%d",&n);
    for(i=1;i<=n;i++)
    fscanf(in,"%d",&v[i]);

    mijloc=(n+1)/2;

    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        {
            if(v[i]>v[j])
            {
                ma=v[i];
                v[i]=v[j];
                v[j]=ma;
            }
        }
    i=mijloc;
    while(v[i]==v[mijloc])
    {
        a++;
        i++;
    }
    i=mijloc;
    while(v[i]==v[mijloc])
    {
        a++;
        i--;
    }
    if(a-1>mijloc)
    fprintf(out,"%d",v[mijloc]);
    else
    fprintf(out,"nu exista element majoritar");

    fclose(in);
    fclose(out);
    return 0;
}