#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.at(N/2) + A.at((N/2)-1)) / 2  << endl;
  else cout << A.at(N/2) << endl;
  
}