#include #include int compare(const void *a, const void *b) { return *(short *)a - *(short *)b; } int main(void) { short n,*a,i; double ans; scanf("%hd",&n); a = (short *)malloc(sizeof(short) * n); for (i=0;i