40分，悬关qwq

#include<bits/stdc++.h>
using namespace std;
set<int>s;
int main(){
    set<int>::iterator it;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        s.insert(x);
        if(i%2==1){
            int k=0;
            for(it=s.begin();it!=s.end();it++ ){
                k++;
                if(k==(i+1)/2) cout<<*it<<endl;
            }
        }
    }
}