HDOJ2309

水～～～

#include <stdio.h>
#include <string.h>
#define MAX 105
int A[MAX];
int main(int argc, char *argv[]) {
	int n;
	while(scanf("%d",&n)==1&&n!=0)
	{
		int i;
		int socre = 0;
		memset(A,0,sizeof(A));
		int max=-1,min=10001;
		for(i=0; i<n; i++)
		{
			scanf("%d",&A[i]);
			socre += A[i];
			if(A[i] > max) max = A[i];
			if(A[i] < min) min = A[i];
		}
		printf("%d\n",(socre-max-min)/(n-2));
	}
	return 0;
}