시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 48 28 28 58.333%

문제

The cows have enrolled in elementary statistics and are having a tough time with their homework. Please help them.

Given a set of N (1 <= N <= 500) numbers, X_i (-5,000 <= X_i <= 5000), calculate two statistics:

  • The mean (sum of the numbers divided by N)
  • The median (if N is odd, the middle number when the N numbers are sorted; if N is even, the mean of the two middle numbers when the N numbers are sorted)

Your answer will be considered correct if it is within 0.002 of the official answer.

입력

  • Line 1: A single integer: N
  • Lines 2..N+1: Line i+1 contains a single integer: X_i

 

출력

  • Line 1: The mean of the input set
  • Line 2: The median of the input set

 

예제 입력

5
12
4
6
8
2

예제 출력

6.400000
6.000000

힌트

(12+4+6+8+2)/5=6.4

Middle number of the set {2, 4, 6, 8, 12} is 6