Go: // ICPC 得点集計ソフトウェア
// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1147&lang=jp
package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
)

func main() {
	sc := bufio.NewScanner(os.Stdin)
	sc.Split(bufio.ScanWords)

	for	{
		n := nextInt(sc)
		if n == 0 { break }

		score_list := []int{}
		for i := 0; i < n; i++ {
			score_list = append(score_list, nextInt(sc))
		}

		// 最低点と最高点を取り除く (3 ≤ n ≤ 100)
		sort.Sort(sort.IntSlice(score_list))
		score_list = score_list[1:len(score_list)-1]

		// 平均点を求める
		sum := 0
		for _, score := range score_list {
			sum += score
		}
		fmt.Println(sum / len(score_list))
	}
}

func nextInt(sc *bufio.Scanner) int {
	sc.Scan()
	i, err := strconv.Atoi(sc.Text())
	if err != nil {
		panic(err)
	}
	return i
}

C++: #include<iostream>
#include<numeric>
#include<algorithm>
using namespace std;
#define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof(array[0]))
int main(){
    int N,C;
    int ma,mi;
    while(cin>>N&&N>0){
        C=0;
        int a[N];
        for (int i = 0;i < N;++i) {
            cin >> a[i];
        }
        ma = *max_element(a, a + SIZE_OF_ARRAY(a));
        mi = *min_element(a, a + SIZE_OF_ARRAY(a));
        C = accumulate(a, a + SIZE_OF_ARRAY(a), 0);
        C -= mi;
        C -= ma;
        cout << C /(N-2)<< endl;
    }
}

C++: #include <iostream>
#include <algorithm>

using namespace std;


int main()
{
	int n,score[101];
	while (cin >> n, n){

		//初期化
		for (int i = 0; i < 101; i++)
			score[i] = 0;
		int sum = 0;
		int maxs = 0;
		int mins = 1001;


		//入力
		for (int i = 0; i < n; i++){
			cin >> score[i];
			sum += score[i];
		}

		//最大，最小
		for (int i = 0; i < n; i++){
			maxs = max(maxs, score[i]);
			mins = min(mins, score[i]);
		}

		cout << (sum - maxs - mins) / (n - 2) << endl;

	}

	return 0;
}

C++: #include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<map>
#include<unordered_map>
#include<stack>
#include<string>
#include<algorithm>
#include<functional>
#include<cstring>
#include<utility>
#include<bits/stdc++.h>
#include<math.h>
using namespace std;

/**** Type Define ****/

typedef long long ll;
typedef pair<ll, ll> P;
typedef pair<ll, P> Q;

/**** Const List   ****/

const ll INF = 1LL << 60;
const ll mod = 1000000007;
const ll dx[4] = {1, 0, -1, 0};
const ll dy[4] = {0, -1, 0, 1};

/**** General Functions ****/

ll gcd(ll a, ll b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}

ll extgcd(ll a, ll b, ll& x, ll& y) {
  if (b == 0) {
    x = 1, y = 0; return a;
  }
  ll q = a/b, g = extgcd(b, a - q*b, x, y);
  ll z = x - q * y;
  x = y;
  y = z;
  return g;
}

ll invmod (ll a, ll m) { // a^-1 mod m
  ll x, y;
  extgcd(a, m, x, y);
  x %= m;
  if (x < 0) x += m;
  return x;
}

ll nCk(ll n, ll k, ll mod) {
  ll ans = 1;
  for (ll i = n, j = 1; j <= k; i--, j++) ans = (((ans * i) % mod) * invmod(j, mod)) % mod;
  return ans;
}

ll lmin(ll a, ll b) { return a > b ? b : a; };

ll lmax(ll a, ll b) { return a > b ? a : b; };

ll lsum(ll a, ll b) { return a + b; };

/**** Zip ****/

template <typename T>
class Zip {
  vector<T> d;
  bool flag;
public:
  Zip() {
    flag = false;
  }
  void add(T x) {
    d.push_back(x);
    flag = true;
  }
  ll getNum(T x) { // T need to have operator < !!
    if (flag) {
      sort(d.begin(), d.end());
      d.erase(unique(d.begin(), d.end()), d.end());
      flag = false;
    }
    return lower_bound(d.begin(), d.end(), x) - d.begin();
  }
  ll size() {
    if (flag) {
      sort(d.begin(), d.end());
      d.erase(unique(d.begin(), d.end()), d.end());
      flag = false;
    }
    return (ll)d.size();
  }
};

/**** Union Find ****/

class UnionFind {
  vector<ll> par, rank; // par > 0: number, par < 0: -par
public:
  void init(ll n) {
    par.resize(n, 1); rank.resize(n, 0);
  }
  ll getSize(ll x) {
    return par[find(x)];
  }
  ll find(ll x) {
    if (par[x] > 0) return x;
    return -(par[x] = -find(-par[x]));
  }
  void merge(ll x, ll y) {
    x = find(x);
    y = find(y);
    if (x == y) return;
    if (rank[x] < rank[y]) {
      par[y] += par[x];
      par[x] = -y;
    } else {
      par[x] += par[y];
      par[y] = -x;
      if (rank[x] == rank[y]) rank[x]++;
    }
  }
  bool isSame(ll x, ll y) {
    return find(x) == find(y);
  }
};

/**** Segment Tree ****/

template <typename T>
class SegmentTree {
  ll n;
  vector<T> node;
  function<T(T, T)> fun, fun2;
  bool customChange;
  T outValue, initValue;
public:
  void init(ll num, function<T(T, T)> resultFunction, T init, T out, function<T(T, T)> changeFunction = NULL) {
    // changeFunction: (input, beforevalue) => newvalue
    fun = resultFunction;
    fun2 = changeFunction;
    customChange = changeFunction != NULL;
    n = 1;
    while (n < num) n *= 2;
    node.resize(2 * n - 1, init);
    outValue = out;
    initValue = init;
  }
  void valueChange(ll num, T value) {
    num += n-1;
    if (customChange) node[num] = fun2(value, node[num]);
    else node[num] = value;
    while (num > 0) num = (num - 1) / 2, node[num] = fun(node[num * 2 + 1], node[num * 2 + 2]);
  }
  T rangeQuery(ll a, ll b, ll l = 0, ll r = -1, ll k = 0) { // [a, b)
    if (r == -1) r = n;
    if (a <= l && r <= b) return node[k];
    if (b <= l || r <= a) return outValue;
    ll mid = (l + r) / 2;
    return fun(rangeQuery(a, b, l, mid, 2*k+1), rangeQuery(a, b, mid, r, 2*k+2));
  }
};

/**** LIS ****/
ll lis(ll* a, ll n, ll* dp) {
  fill(dp, dp + n, INF);//INFを代入
  for (ll i = 0; i < n; i++) *lower_bound(dp, dp + n, a[i]) = a[i];
  return (ll)(lower_bound(dp, dp + n, INF) - dp);
}


/**** main function ****/
vector<string> s;
ll n,a[201];
ll ans,sum;
ll mm,mi;
int main(){
  while(1){
    cin>>n;
    if(n==0)break;
    sum=0;
    mm=0;
    mi=INF;
    for(int i=0;i<n;i++){
      cin>>a[i];
      mm=max(mm,a[i]);
      mi=min(mi,a[i]);
      sum+=a[i];
    }
    cout<<(sum-mi-mm)/(n-2)<<endl;
  }
}

C++: #include <iostream>
#include <stdio.h>
#include <string>

using namespace std;	

const int nmax = 100;
int scmax , scmin;

int cal(int score[], int count)
{
   long sum = 0; 
   bool cmax = false, cmin = false;
   for (int i = 0; i < count; i++) 
   {	
    if ((score[i] == scmin) && (cmin == false))
       {cmin = true; 
        continue;}
    if ((score[i] == scmax) && (cmax == false)) 
       {cmax = true; 
	continue;}
    sum += score[i];
   }
   return(sum/(count-2));	
}

int main(void) 
{
do{
  int n;
  cin >> n;
  if ( n == 0 ) break;
  int score[nmax];
  scmax = 0; 
  scmin = 1000;
  for (int i = 0; i < n; i++)
     {
	cin >> score[i];	
	if (scmax < score[i]) scmax = score[i];
	if (scmin > score[i]) scmin = score[i];
     }
  cout << cal(score,n) << endl; 
} while(1);
}

C++: #include<iostream>
using namespace std;

int main()
{
	int a[100];
	int b,sum=0,ans;

	for(int i=0;i<20;i++)
	{
		cin>>b;
		if(b==0)
			break;
		for(int j=0;j<b;j++)
		{
			cin>>a[j];
			sum+=a[j];
		}
		ans=sum/b;
		cout<<ans<<endl;
	}
	return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
int main(){
  long long N,ans=0;
  while(cin>>N,N){
    ans=0;
  vector<long long> v(N);
  rep(i,N){
    cin>>v[i];
  }
  sort(v.begin(),v.end());
  for(int i=1;i<N-1;i++)ans+=v[i];
  cout<<ans/(N-2)<<endl;
  }
 return 0;
}

C++: #include<iostream>
#include<algorithm>
#include<list>
using namespace std;
int main()
{
	while (true)
	{
		int n;
		list<int> L;
		cin >> n;
		if (!n)
			break;
		int sum = 0;
		for (int i = 0; i < n; i++)
		{
			int x;
			cin >> x;
			sum += x;
			L.push_back(x);
		}
		L.sort();
		sum -= (L.front() + L.back());
		cout << sum / (n - 2)<<endl;
	}		
}

C++: #include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int n;

int main(){
  int ave;
  while(cin >> n){
  int a[20];
  int sum = 0;
  for (int i = 0; i <= n-1; i++){
   cin >> a[i];
   }
   sort(a, a+n);
   for (int j=1; j <= n-2; j++){
     sum += a[j];
	 }
   ave = floor(sum / (n-2));
   cout << ave << endl;
	}
 }