дано два массива. для каждого элемента второго массива определите, сколько раз он встречается в первом массиве.

входные данные
первая строка входных данных содержит одно число n (1 ≤ n ≤ 105) – количество элементов в первом массиве. далее идет n целых чисел, не превосходящих по модулю 109 – элементы первого массива, далее идет количество элементов m во втором массиве и m элементов второго массива с такими же ограничениями.

выходные данные
выведите m чисел: для каждого элемента второго массива выведите, сколько раз такое значение встречается в первом массиве.

примеры
входные данные
3
1 2 1
4
0 1 2 3

выходные данные
0 2 1 0