#include <bits/stdc++.h> using namespace std; int minn,maxn,n,now,opt=1,Max,Min,f=1; vector<int>a(105,0); inline void A() { maxn=0x7ffffff; for(int i=0; i<now-1; i++) if(max(a[i],a[i+1])<maxn) maxn=max(a[i],a[i+1]),Max=a[i]>a[i+1]?i:i+1; a.erase(a.begin()+Max); } inline void B() { maxn=-1; for(int i=0; i<now-1; i++) if(min(a[i],a[i+1])>minn) minn=min(a[i],a[i+1]),Min=a[i]<a[i+1]?i:i+1; a.erase(a.begin()+Min); } void solve() { scanf("%d", &n); for(int i(0); i<n; i++) scanf("%d", &a[i]); for(int i(0); i<n; i++) if(a[i] != 0) f = 0; now = n; while(now > 1) { if(opt == 1) A(); else B(); opt == 1 ? opt = 0 : opt = 1, now--; Max = Min = 0; } if(f == 1) puts("0"); else printf("%d\n", a[0]); } int main() { // freopen("game.in","r",stdin); //freopen("game.out","w",stdout); solve(); return 0; }