#include<bits/stdc++.h>
using namespace std;
set<int>s;
int main(){
	set<int>::iterator it;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		s.insert(x);
		if(i%2==1){
			int k=0;
			for(it=s.begin();it!=s.end();it++ ){
				k++;
				if(k==(i+1)/2) cout<<*it<<endl;
			}
		}
    }
}