#include<cstdio>
#pragma warning (disable:4996)
using namespace std;

int n;
int arr[10010];

void quickSort(int start,int end)
{
	if (start >= end)
		return;

	int first, last, key;
	first = start;
	last = end;
	key = arr[first];

	while (first < last)
	{
		while (first < last && arr[last] >= key)
			last--;
		arr[first] = arr[last];

		while (first < last && arr[first] <= key)
			first++;
		arr[last] = arr[first];
	}
	arr[first] = key;
	quickSort(start, first - 1);
	quickSort(first + 1, end);
}

int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	while (scanf("%d", &n) != EOF)
	{
		for (int i = 0; i < n; i++)
			scanf("%d", &arr[i]);

		quickSort(0, n - 1);

		printf("%d\n", arr[n / 2]);
	}
	return 0;
}