#include <bits/stdc++.h>
using namespace std;
template<typename T>
inline void fastscan(T& number) {
	bool negative = false;
	register int c;
	
	number = 0;
	c = getchar();
	if (c=='-') {
		negative = true;
		c = getchar();
	}
	for (; (c>47 && c<58); c=getchar())
		number = number * 10 + c - 48;
	if (negative)
		number *= -1;
}

template<typename T>
inline void fastprint(T number) {
	if (number < 0) {
		putchar('-');
		number *= -1;
	}
	char buffer[10];
	int length = 0;
	do {
		buffer[length++] = number % 10 + '0';
		number /= 10;
	} while(number);
	for(int i = length - 1; i >= 0; i--)
		putchar(buffer[i]);
}
int main() {
	int n;
	fastscan(n);
	vector<long long> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		if ((i + 1) % 2 != 0) {
			nth_element(a.begin(), a.begin() + i / 2, a.begin() + i + 1);
			fastprint(a[i/2]);
			cout<<endl;
		}
	}
	return 0;
}

蒟蒻的代码，已经试图优化过了……