#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int a[300010];
int median(vector<int> x){
	nth_element(x.begin(),x.begin() + (x.size() + 1) / 2 - 1,x.end());
	return x[(x.size() + 1) / 2 - 1];
}
int main(){
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++)
		cin >> a[i];
	for (int i = 1;i <= n;i++)
		for (int j = i;j <= n;j++){
			vector<int> t;
			for (int k = i;k <= j;k++)
				t.push_back(a[k]);
			v.push_back(median(t));
		}
	cout << median(v) << endl;
	return 0;
}