#include main() { int min = -1000, max = 1000; int count; int num[1000]; scanf("%d", &count); for (int i=0; i num[i+1]) { int value = num[i]; num[i] = num[i+1]; num[i+1] = value; flag = 1; } } if (flag == 0) break; } if (count % 2 == 1) { printf("%d\n", num[count/2]); } else { printf("%f\n", (((float)num[count/2]) + num[count/2-1])/2); } }