#include<stdio.h>
int main(){
  int sum=0,A[1000],i,j,N,min,max,ave,b[1000],flag=0;
  for(j=0;j<1000;j++){
    scanf("%d",&N);
    if(N==0)break;
    for(i=0;i<N;i++)
      scanf("%d", &A[i]);
    max=A[0];
    min=A[0];
    for(i=1 ; i<N; i++)
      if(min > A[i])min=A[i];
    for(i=1 ; i<N ; i++)
      if(max < A[i])max=A[i];    
    for(i=0 ; i<N ; i++)
      if(A[i]!=min && A[i]!=max)sum+=A[i];
    ave=sum/(N-2);
    if((double)sum/(N-2) - ave > (double)0.5) b[j]=ave+1;
    else b[j]=ave;
    flag++;
    sum=0;
  }
  for(j=0;j<flag;j++)
    printf("%d\n",b[j]);
  return 0;
}