Pagini recente » Statistici Glontaru Alexandru (alex.glont) | Istoria paginii utilizator/7gabriellae762yc1 | Dosare | Borderou de evaluare (job #1046778) | Cod sursa (job #660709)
Cod sursa(job #660709)
#include <cstdio>
#include <algorithm>
using namespace std;
int v[3000005];
int main(){
freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
int n,i,cont=0;
scanf("%d",&n);
for(i=1;i<=n;++i)
scanf("%d",&v[i]);
nth_element(v+1,v+n/2+1,v+n+1);
for(i=1;i<=n;++i)
if(v[i]==v[n/2+1])
++cont;
if(cont>n/2){
printf("%d",v[n/2+1]);
return 0;
}
printf("-1");
}