#传智杯---评委打分

import java.util.Arrays;
import java.util.Scanner;
public class P8830评委打分2 {
    static int max = 0;
    static int min = 0;
    static int sum = 0;
    static double score = 0;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        int count = 0;
        int a[] = new int[n];
        int b[] = new int[3];
        for(int i=0;i<n;i++){
            a[i] = scanner.nextInt();
            if(i<=2){
                b[i] = a[i];
            }
            count++;
            if(count==3){   //只需要判断count==3;确定max和min
               score = check(b)/(count-2);
               System.out.printf("%.2f\n",score);
            }
             if(count>3){   //每次结果和max以及min进行比较
               score = check2(a[i])/(count-2);
               System.out.printf("%.2f\n",score);
            }
        }
        scanner.close();
    }
    public static double check(int a[]){
        Arrays.sort(a);
        max = a[2];
        min = a[0];
        sum = a[1];
        return sum;
    }
    public static double check2(int k){
      if(k>max){
          sum+=max;
          max = k;
          return sum;
      } else if(k<min) {
            sum += min;
            min = k;
            return sum;
        }else{
          sum+=k;
          return sum;
      }
    }
}