#include int main() { int N; int A[1000]; int i,j,tmp; scanf("%d",&N); for(i=0;iA[j]){ tmp=A[i]; A[i]=A[j]; A[j]=tmp; } } } if(N%2==0) printf("%lf",(double)(A[N/2-1]+A[N/2])/2); else printf("%d",A[N/2]); return 0; }