#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 = 0; i < N - 1; i++) { for (j = N - 1; j > i; j--) { if (a[j - 1] > a[j]) { swap(&a[j - 1], &a[j]); } } } } double median (int a[], int N) { if (N % 2 == 1) { return (double)a[N/2]; } else { return (double)(a[N/2 - 1] + a[N/2]) / 2.0; } } 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; }