下面是代码:

#include<bits/stdc++.h>
#define LL long long
using namespace std;

int main(){
	LL int num;std::cin>>num;LL a[num];
	for(LL i=0;i<num;i++) std::cin>>a[i];
	for(LL i=0;i<num;i+=2){
		sort(a,a+i+1);
		std::cout<<a[i/2]<<endl;
	}
	return 0; 
}