POJ 2388

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int compare(const void *i,const void *j);
int main()
{
    //freopen("acm.acm","r",stdin);
    int num;
    int i;
    cin>>num;
    int * a;
    a = new int[num];
    for(i = 0; i < num; i++)
    {
        cin>>a[i];
    }
    qsort(a,num,sizeof(int),compare);
    cout<<a[(num+1)/2-1]<<endl;
}

int compare(const void * i,const void *j)
{
    return *((int *)i) - *((int *)j);
}