#include<stdio.h>

int main(void){
    int N;
    int num[1000];
    int mid;
    
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&num[i]);
    }
    for(int j=0;j<N;j++){
        if(num[j]>num[j+1]){
            int tmp=num[j];
            num[j]=num[j+1];
            num[j+1]=tmp;
        }
    }
    if(N%2==0){
        mid=(num[(N/2)-1]+num[N/2])/2;
    }else{
        mid=num[N/2];
    }
    printf("%d",mid);
}