Mean and Median

Easy#math #statistics #sorting· solved by 0 · time limit 2.0 s

Print the mean (2 decimals) and the median (1 decimal) of $n$ integers. For even $n$ the median is the average of the two middle values.

Input

$n$ on the first line, then $n$ integers.

Mean and median separated by a space.

$1 \le n \le 10^5$ , $|a_i| \le 10^6$

Input

5
3 1 4 1 5

Output

2.80 3.0