Задача A. Группировка выборки

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:512 Мб

Условие

Из генеральной совокупности извлечена выборка {xi}ni=1 объёма n. Требуется представить выборку в виде вариационного ряда:

x1x2xk
m1m2mk
w1w2wk
Где xj(j=1,2,...,k) — уникальные элементы из выборки {xi}ni=1, отсортированные в порядке возрастания, mj - частота, т.е. количество элементов xj в исходной выборке, wj=mj/n — относительная частота (частость) элемента xj.

Порядок выполнения:

1) На первом этапе статистической обработки производят ранжирование выборки, т.е. упорядочивание чисел x1, x2, …, xk по возрастанию. Каждое наблюдаемое значение xj называется уровнем (вариантой).

2) Подсчитывается mj частота каждого уровня;

3) Подсчитываются относительные частоты wj.

Формат входного файла

Входные данные содержат число n, за которым следует n целых чисел.

Формат выходного файла

Выходной файл должен содержать данные, сгруппированные в таблицу. Вещественные числа необходимо вывести с точностью не менее трёх знаков после запятой.

Ограничения

1 < n < 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
0 1 0 1
0 1
2 2
0.5 0.5
2
10
1 4 2 2 4 3 4 4 3 3
1 2 3 4
1 2 3 4
0.1 0.2 0.3 0.4

0.029s 0.006s 15