#include <stdio.h>

void QuickSort(int array[], int begin, int end)
{
	int i = begin;
	int j = end;
	int pivot;
	int temp;

	pivot = array[(begin + end) / 2];  

	while(1){
		while(array[i] < pivot ){
			++i; 
		} 
		while(array[j] > pivot){
			--j;
		}

		if(i >= j)break;  

		temp = array[i];
		array[i] = array[j];
		array[j] = temp;
		i++;
		j--;
	}

	if(begin < i - 1){
		QuickSort(array, begin, i - 1);
		}

	if(j + 1 < end){
		QuickSort(array, j + 1, end);
		}
}

int main(){

	int n;
	scanf("%d", &n);

	int array[n];

	int i;
	for(i = 0; i < n; i++){
		scanf("%d", &array[i]);
	}

	QuickSort(array, 0, n-1);

	if(n % 2 == 0){
		printf("%d\n", (array[n/2 - 1] + array[n/2]) / 2);
	}else{
		printf("%d\n", array[1]);
	}

	return 0;

}