#include void swap(int *n1, int *n2) { int *tmp = n1; *n1 = *n2; *n2 = *tmp; } void sort(int a[], int N) { int i, j; for (i = N - 2; i >= 0; i--) { for (j = i; j < N; j++) { if (a[j] > a[j + 1]) { swap(&a[j], &a[j + 1]); } } } } double median (int a[], int N) { if (N % 2 == 1) { return (double)a[N/2 + 1]; } else { return (double)(a[N/2 - 1] + a[N/2]) / 2; } } int main(void) { int N; int a[1000]; int i; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", a + i); } sort(a, N); printf("%.1f\n", median(a, N)); return 0; }