include <stdio.h>

int a[1000010];

int main() {

int n, i, j, t, k = 0;
scanf("%d", &n);
for (i = 0; i < n; i++) {
	scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) {
	for (j = 0; j < n - 1 - i; j++) {
		if (a[j] > a[j + 1]) {
			t = a[j];
			a[j] = a[j + 1];
			a[j + 1] = t;
		}
	}
}
k = n / 2;
printf("%d", a[k] );
return 0;

}