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
Коментарі