HDU 2014 青年歌手大奖赛_评委会打分

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int n = in.nextInt();
			if(n>2 && n<=100) {
				int arr[] = new int[n];
				for(int i=0;i<n;i++) {
					arr[i] = in.nextInt();
				}
				
				for(int i=0;i<arr.length-1;i++) {
					for(int j=0;j<arr.length-i-1;j++) {
						if(arr[j]>arr[j+1]) {
			    			  int temp=arr[j];
			    			  arr[j]=arr[j+1];
			    			  arr[j+1]=temp;
						}
					}
				}
				
				double avg=0;
				double sum = 0;
				for(int i=0;i<arr.length;i++) {
					if(i==0 ||i==arr.length-1) {
						continue;
					}else {
						sum = sum +arr[i];
					}			
				}
				avg = sum/(arr.length-2);	
				System.out.printf("%.2f", avg);
				System.out.println();
			}else {
				continue;
			}	
		}
	}
}