#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。

来源/分类

师资认证 CCF-PTA