#include <iostream>
#include <cstdio>
#include <algorithm>
#define N 100002
using namespace std;
int n,m,p,i,j,k,a[N],b[N],c[N],cnt;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=1;i<=n;i++){
		for(j=i;j<=n;j++){
			m=0;
			p=(j-i+1)/2+1;
			for(k=i;k<=j;k++) b[++m]=a[k];
			sort(b+1,b+m+1);
			c[++cnt]=b[p];
		}
	}
	int mid=(n*(n-1)/2+n)/2+1;
	sort(c+1,c+cnt+1);
	cout<<c[mid]<<endl;
	return 0;
}
