package backjoon;

// https://www.acmicpc.net/problem/2108

// 통계학

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

public class _2108 {

public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

//sol memory 40392 runtime 264

int N = Integer.parseInt(br.readLine());

StringBuilder sb = new StringBuilder();

// 입력값의 범위 : -4000 ~ 4000

int[] arr = new int[8001];

int sum = 0;

int max = Integer.MIN_VALUE;

int min = Integer.MAX_VALUE;

// median 과 mode 는 -4000~4000 을 제외한 수로 초기화하면 된다.

int median = 0;

int mode = 0;

for(int i = 0; i < N; i++) {

int value = Integer.parseInt(br.readLine());

sum += value;

arr[value + 4000]++;

if(max < value) {

max = value;

}

if(min > value) {

min = value;

}

}

int count = 0; // 중앙값 빈도 누적 수

int mode_max = 0; // 최빈값의 최댓값

// 이전의 동일한 최빈값이 1번만 등장했을경우 true, 아닐경우 false

boolean flag = false;

for(int i = min + 4000; i <= max + 4000; i++) {

if(arr[i] > 0) {

// <중앙값 찾기

if(count < (N + 1) / 2) {

count += arr[i]; // i값의 빈도수를 count 에 누적

median = i - 4000;

}

// 최빈값 찾기

if(mode_max < arr[i]) {

mode_max = arr[i];

mode = i - 4000;

flag = true; // 첫 등장이므로 true 로 변경

}

// 이전 최빈값 최댓값과 동일한 경우면서 한 번만 중복되는 경우

else if(mode_max == arr[i] && flag == true) {

mode = i - 4000;

flag = false;

}

}

}

System.out.println((int)Math.round((double)sum / N));

System.out.println(median);

System.out.println(mode);

System.out.println(max - min);

}

}

/*

input

5

1

3

8

-2

2

output

2

2

1

10

*/