Коровы изучают начальную статистику и испытывают трудности с домашним заданием. Помогите им.
Для $N$ $(1 \le $N$ \le 500)$ чисел $X_{i}$ $(-5,000 \le X_{i} \le 5000)$ вычислите две статистики:
- Среднее: сумма, делённая на $N$.
- Медиана: при нечётном $N$ среднее по позиции число после сортировки; при чётном $N$ среднее двух центральных чисел.
Ответ верен при отклонении не больше0.002 от официального.
Входные данные
- Строка1: одно целое $N$.
- Строки $2,\ldots,$N$+1$: строка $i+1$ содержит целое $X_{i}$.
Выходные данные
- Строка1: среднее входного набора.
- Строка2: медиана набора.
Примеры
Входные данные 1
5 12 4 6 8 2
Выходные данные 1
6.400000 6.000000
Примечание
$(12+4+6+8+2)/5=6.4$. Средний по позиции элемент {2, 4, 6, 8, 12} —6.
Автор задачи: Traditional, 2008