#include #include #include int cmp(const void* n1, const void* n2) { if (*(int*)n1 > *(int*)n2) { return 1; } else if (*(int*)n1 < *(int*)n2) { return -1; } else { return 0; } } int main() { int n; scanf("%d", &n); int* a; a = (int*)malloc(sizeof(int) * n); float ans; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } if (a) { qsort(a, n, sizeof(int), cmp); } if (n % 2 == 1) { ans = a[((n + 1) / 2) - 1]; printf("%f", ans); } else { ans = roundf((((float)a[(n / 2) - 1] + (float)a[(n / 2)]) / 2) * 10) / 10; printf("%f", ans); } free(a); return 0; }