题目描述

给定 $n,1\leq n\leq 10^5$ 个数字，每个数字 $x$ 的范围是 $0\leq x\leq 10^6$，统计每个数字的数位出现情况。

举例来说例如有 $n=3$ 的时候，三个数字分别是：$a_1=13,a_2=46,a_3=45$

则 :

• $0$ 出现了 $0$ 次
• $1$ 出现了 $1$ 次
• $2$ 出现了 $0$ 次
• $3$ 出现了 $1$ 次
• $4$ 出现了 $2$ 次
• $5$ 出现了 $1$ 次
• $6$ 出现了 $1$ 次
• $7,8,9$ 均出现了 $0$ 次

因此输出 0 1 0 1 2 1 1 0 0 0

输入格式

第一行输入一个数字 $n$

接下来 $n$ 行每行输入一个数字 $x$

输出格式

输出 $10$ 个空格隔开的数字，分别代表 $0\sim 9$ 的出现次数。

3
13 46 45

0 1 0 1 2 1 1 0 0 0