Số lượng chữ số

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho số nguyên dương \(n\) và mảng \(a\) có \(n\) phần tử. Hãy sử dụng con trỏ để đếm số lượng các chữ số từ 0 đến 9 được sử dụng trong mảng.

Input

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). Dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

Output

In ra số lượng các chữ số từ 0 đến 9 được sử dụng trong mảng theo thứ tự lần lượt.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
2 1 3

Output

0 1 1 1 0 0 0 0 0 0

Giải thích ví dụ

• Ví dụ Input:

  3
  2 1 3

• Giải thích: Các chữ số từ 0 đến 9 xuất hiện trong mảng là: 0 (0 lần), 1 (1 lần), 2 (1 lần), 3 (1 lần), và các chữ số khác (0 lần).

Thông tin học tập

• Buổi: B19
• Concepts: pointers, dereferencing, pointer-based array operations
• Giới hạn kiến thức: B01-B19
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20