백준 11단계 no.4

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        int[] result = new int[4];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }

        double sum = 0;

        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        result[0] = (int) Math.round(sum/n);

        Arrays.sort(arr);
        result[1] = arr[arr.length/2];

        int[] freq = new int[n];
        freq[0] = 1;
        int count = 1;
        for (int i = 1; i < freq.length; i++) {
            if (arr[i] == arr[i-1]) {
                count++;
            } else {
                count = 1;
            }
            freq[i] = count;
        }

        int maxFreq = freq[0];
        for (int i = 0; i < freq.length; i++) {
            if (maxFreq < freq[i]) {
                maxFreq = freq[i];
            }
        }

        int setCount = 0;
        for (int i = 0; i < freq.length; i++) {
            if (freq[i] == maxFreq && setCount <= 1) {
                result[2] = arr[i];
                setCount++;
            }
        }

        result[3] = arr[arr.length-1] - arr[0];

        for (int j : result) {
            bw.write(j + "\n");
        }
        bw.flush();
        bw.close();
    }
}