题目描述

超市最近新上架了一批编号为 $1\sim 10$ 的新品，你作为超市的经理想了解这批新品的销售情况。

请你设计程序，根据购买记录统计出新品的销量。

输入格式

第一行一个整数 $n$ ，表示购买记录的数量；

第二行 $n$ 个整数 $x$ ，表示编号为 $x$ 的商品售出了一件。

输出格式

一行十个整数，依次表示编号从 $1\sim 10$ 的新品的销量。

样例输入

5
2 2 1 3 2

1 3 1 0 0 0 0 0 0 0

提示

数据范围

对于 $100\%$ 的数据，$n \le 10^5,1 \le x \le10$。