#P1982. 卡片
卡片
问题说明
有 10 种不同类型的卡片,每种卡片上的数字都不相同,分别为 0,1,2,…,9。
小美要使用这些卡片拼出给定的 n 个整数 a1,a2,…,an。
拼出不同的数字需要的卡片数量是不同的。比如:
- 要拼出数字 3 只需要一张数字为 3 的卡片即可;
- 要拼出数字 233 需要一张数字为 2 的卡片和两张数字为 3 的卡片;
- 要拼出数字 10000 需要一张数字为 1 的卡片和四张数字为 0 的卡片。
请你计算小美总共需要每种类型的卡片各多少张才能将给定的 n 个整数(即 a1,a2,…,an)同时拼出来。
输入格式
输入的第一行包含一个整数 n(1≤n≤105)。
输入的第二行包含 n 个整数 a1,a2,…,an(1≤ai≤109),两两之间以一个空格分隔。
输出格式
输出共一行,包含 10 个整数,两两之间以一个空格分隔,分别表示每种类型卡片需要的数量(第 1 个整数表示数字为 0 的卡片的数量,第 2 个整数表示数字为 1 的卡片的数量,……,第 10 个整数表示数字为 9 的卡片的数量)。5
12 23 101 52 345678
1 3 3 2 1 2 1 1 1 0
提示
数据规模与约定:
- 对于 30 的数据,1≤n≤10,1≤ai≤100;
- 对于 60 的数据,1≤n≤1000,1≤ai≤1000;
- 对于 100 的数据,1≤n≤105,1≤ai≤109。