hdoj 2309

#include<iostream>
#include<stdio.h>
using namespace std;
#define MAX 120
int j[MAX]; 
int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	while(scanf("%d",&n))
	{
		if(n==0)
			return 0;

		int i=0;int max=-100000;int min=100000;
		
		//初始化
		for(i=0;i<n;i++)
		{
			scanf("%d",&j[i]);
		}

		//max
		for(i=0;i<n;i++)
		{
			if(max<j[i])
			{
				max=j[i];
			}
		}

		//min
		for(i=0;i<n;i++)
		{
			if(min>j[i])
			{
				min=j[i];
			}
		}

		//sum
		int sum=0;
		for(i=0;i<n;i++)
		{
			sum+=j[i];
		}

		int result=(int)((sum-max-min)/(n-2));
		cout<<result<<endl;	}
	return 0;
}