题目描述

薯条哥开发了一种新型的无人机机场系统。每个机场能够容纳最多$15$架无人机，并且每个机场都有唯一的编号。

无人机每次起飞或降落，调度中心都会记录对应的机场编号。在某个特定时刻，所有的机场都是空的。

从那个时刻开始，调度中心记录了一段时间内所有起飞和降落无人机的机场编号。

现在薯条哥想知道在这段时间后，每个机场的无人机数量分布情况，即存放飞机数量为$1$到$15$的机场各有多少台？

输入描述

第一行输入一个整数$n(1\le n\le 10^5)$，表示降落至机场的飞机架次

第二行输入$n$个整数$a_1,a_2,...a_n(1\le a_i\le 10^6)$，按顺序记录有飞机降落的机场编号

第三行输入一个整数$m$，表示从机场起飞的飞机架次

第四行输入$m$个整数$b_1,b_2,...b_m(1\le b_i\le 10^6)$，按顺序记录有飞机起飞的机场编号

输出描述

依次输出存放飞机数量为$1$到$15$的机场各有多少台，中间以空格隔开

样例

输入

15
6 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 
5
1 2 3 4 5

输出

0 5 0 0 0 0 0 0 0 0 0 0 0 0 0