hdoj 2014

#include<iostream>
#include<iomanip>
using namespace std;
int main(void)
{
    int n;
    while (cin >> n)
    {
        double *a = new double[n];
        int i, j;
        for (i = 0; i < n; i++)
        {
            cin >> a[i];
        }
        double t;
        for (i = 0; i < n - 1; i++)
        {
            for (j = 0; j < n - 1 - i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        double avr, sum = 0.0;
        for (i = 1; i < n - 1; i++)
        {
            sum += a[i];
        }
        avr = sum / (n - 2);
        cout << setiosflags(ios::fixed) << setprecision(2) << avr << endl;
    }
    return 0;
}