中位数

#include<bits/stdc++.h>
using namespace std;
vector<int>a;
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1,p,nw;i<=n;++i)
    {
        scanf("%d",&nw);
        a.insert(upper_bound(a.begin(),a.end(),nw),nw);
        if(i&1)
        {
            p=a[i/2];
            printf("%d
",p);
        }
    }
    return 0;
}