用map和sort整了个简化版，AC*2，TLE*4

#include<bits/stdc++.h>
using namespace std;
long long A[100005]={0},S[100005]={0},O[100005]={0};
map<long long,int> M;
int N;
int main()
{
    cin>>N;
    for(int i=1;i<=N;i++)
    {
        cin>>A[i];
        S[i]=A[i];
    }
    sort(S+1,S+N+1);
    for(int i=1;i<=N;i++)
    M[S[i]]=i;
    for(int i=1;i<=N;i++)
    O[i]=M[A[i]];
    for(int i=1;i<=N;i+=2)
    {
        sort(O+1,O+i+1);
        cout<<S[O[(i+1)/2]]<<endl;
    }
    return 0;
}