11957. Частоти елементів


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано масив \(A\) з \(N\) додатних цілих чисел, який може містити цілі числа від 1 до \(N\). Елементи можуть повторюватися або можуть бути відсутніми в масиві.

Ваше завдання порахувати частоту всіх елементів від 1 до N.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(N\) рядків: \(i\)-й рядок інформацію про кількість повторів числа \(i\). Формат виведення згідно прикладу вихідних даних.

Обмеження

\(1 \le N \le 10^5\)

\(1 \le A_i \le N\)

Приклад вхідних даних

5
2 3 2 3 5

Приклад вихідних даних

1 -> 0
2 -> 2
3 -> 2
4 -> 0
5 -> 1

Коментарі

Ще немає коментарів.