#include<iostream>
#include<algorithm>
#include<vector> 
using namespace std;
int main(){
  int N, i;
  cin >> N;
  vector<int> A(N);
  
  for(i = 0; i < N; i++){
      cin >> A.at(i);
  }
  sort(A.begin(),A.end());
  if(N % 2 == 0)cout <<(A[N/2] + A[(N/2)-1]) / 2  << endl;
  else cout << A[(N/2)]  << endl;
  
}