#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;
}