통계학

시간 제한2초메모리 제한256 MB

문제

정수를 처리하는 것은 통계에서 중요한 작업입니다. 홀수 개의 정수 $N$개가 주어졌을 때, 다음 네 가지 기본 통계값을 구하세요.

  1. 산술평균: $N$개의 수의 합을 $N$으로 나눈 값을 소수점 이하 첫째 자리에서 반올림한 값
  2. 중앙값: $N$개의 수를 오름차순으로 정렬했을 때 가운데에 있는 값
  3. 최빈값: $N$개의 수 중 가장 많이 등장한 값. 여러 개라면 그중 두 번째로 작은 값
  4. 범위: $N$개의 수 중 최댓값과 최솟값의 차이

주어진 수들에 대해 위 네 값을 차례대로 출력하는 프로그램을 작성하세요.

입력

첫째 줄에 수의 개수 $N$이 주어집니다. $(1 \le N \le 500,000)$

$N$은 홀수입니다. 이어지는 $N$개의 줄에는 정수가 하나씩 주어집니다. 각 정수의 절댓값은 $4,000$을 넘지 않습니다.

출력

첫째 줄에 산술평균을 출력합니다. 값은 소수점 이하 첫째 자리에서 반올림한 정수입니다.

둘째 줄에 중앙값을 출력합니다.

셋째 줄에 최빈값을 출력합니다. 최빈값이 여러 개라면 그중 두 번째로 작은 값을 출력합니다.

넷째 줄에 범위를 출력합니다.