#include<bits/stdc++.h>

using namespace std;

const int maxn=1000;

int a[maxn],b[maxn],mid,c[maxn];


int main()
{
	int n;
	scanf("%d",&n);
	int l,r;
	int x=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		b[x]=a[i];
		x++;
	}
		
	int flag;
	for(l=1;l<=n;l++)
	{
		for(r=l+1;r<=n;r++)
		{
			//for(int i=l;i<=r;i++)
		//	{
				c[r]=a[r];
		//	}
			sort(c,c+l-1);
			flag=r-l+1;
			b[x]=c[(flag/2+1)];
			x++;
		}
	}
	sort(b,b+x);
	printf("%d",b[(x/2+1)]);
	return 0;
 } 