import java.util.Arrays;
import java.util.Scanner;

public class Weather2 {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        System.out.print("Days? ");
        int days = console.nextInt();

        int[] temps = new int[days];

        // read in days' temperature
        for (int d = 0; d < days; d++) {
            System.out.printf("Day %d's high temp: ", d + 1);
            temps[d] = console.nextInt();
        }

        // calculate sum of all temperatures
        double sum = 0.0;
        for (int d = 0; d < days; d++) {
            sum += temps[d];
        }

        double average = sum / days;
        System.out.printf("Average temp = %.1f\n", average);

        // count days above average
        int count = 0;
        for (int d = 0; d < days; d++) {
            if (temps[d] > average) {
                count++;
            }
        }

        System.out.printf("%d days were above average\n", count);

        System.out.println(Arrays.toString(temps));
        Arrays.sort(temps);
        System.out.println(Arrays.toString(temps));
        System.out.printf("Lows: %d and %d\n", temps[0], temps[1]);
        System.out.printf("Highs: %d and %d\n", temps[temps.length - 2], temps[temps.length - 1]);
    }

    public static void reverse(int[] arr) {
        for (int i = 0; i < arr.length / 2; i++) {
            int temp = arr[arr.length - 1 - i];
            arr[arr.length - 1 - i] = arr[i];
            arr[i] = temp;
        }
    }

    public static void reverse1(int[] arr) {
        int first = 0;
        int last = arr.length - 1;
        for (int i = 0; i < arr.length / 2; i++) {
            int temp = arr[last - i];
            arr[last - i] = arr[first + i];
            arr[first + i] = temp;
        }
    }

    public static void reverse2(int[] arr) {
        int first = 0;
        int last = arr.length - 1;
        while (first >= last) {
            int temp = arr[last];
            arr[last] = arr[first];
            arr[first] = temp;
            first++;
            last--;
        }
    }
}