ural 1306

题目：http://acm.timus.ru/problem.aspx?space=1&num=1306

很想说这个题目很无语，最后还是在discuss  http://acm.timus.ru/forum/thread.aspx?id=19974&upd=634679402957920104 里看的这个人说的，才过的 

typedef unsigned int ll;
int main()
{
    priority_queue<ll>pr;
    ll a;
    int n,i;
    //freopen("data.txt","r",stdin);
    cin>>n;
    for(i = 1; i <= n / 2 + 1; i++)
    {
        cin>>a;
        pr.push(a);
    }
    i = n / 2 + 2;
    while(i <= n)
    {
        cin>>a;
        pr.push(a);
        i++, pr.pop();
    }
    a = pr.top();
    pr.pop();
    ll b = pr.top();
    if(n % 2)  cout<<a<<".0"<<endl;
    else
    {
        if((a % 2 + b % 2) % 2 == 0)
        {
            cout<<(a / 2 + b / 2 + a % 2)<<".0"<<endl;
        }
        else
        {
            cout<<(a / 2 + b / 2)<<".5"<<endl;
        }
    }
    return 0;
}