#include<bits/stdc++.h>

namespace IO
{
	template<typename Type>
	void read(Type &x){
		char ch=getchar();
		x=0;bool f=0;
		while(ch<'0'||ch>'9')
			f|=(ch=='-'),ch=getchar();
		while(ch>='0'&&ch<='9')
			x=((x<<1)+(x<<3)+(ch^48)),ch=getchar();
		x=f?-x:x;
	}
}

using namespace std;

#define LL long long
#define N 300005

int n;
int a[N];

int main()
{
	IO::read(n);
	for(int i=1;i<=n;i++)
		IO::read(a[i]);
	sort(a+1,a+n+1);
	printf("%d",a[(n+1)/2]);
}