include <bits/stdc++.h>

using namespace std; int i0, i1, ia, ib, a[1000000], n;

int main(void) {

cin >> n;
for (int i = 0; i < n; i++) {
	cin >> a[i];
}

sort(a, a + n);
n /= 2;

// n++;

cout << a[n];

// for(int i=1;i<=1000;i++){ // a=i; // i1=0; // i0=0; // while(a>0){ // if(a%2) // i1++; // else // i0++; // a/=2; // } // if(i1>i0){ // ia++; // }else{ // ib++; // } // } // cout<<ia<<" "<<ib; return 0; }