#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	long long a[n];
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i+=2)
	{
		int b[i+1]; 
		for(int l=0;l<=i;l++)
		{
			b[l]=a[l];
		}
		sort(b,b+i+1);
		cout<<b[i/2]<<endl;
	}
		
}

40分。后几点tle，求优化