숫자 카드 2

• 숫자 카드와 유사하나, 숫자의 존재 여부 대신, 숫자가 몇개 존재하는지를 찾는다
• Collections.Counter를 쓰면 간단하게 구현 가능하다. 시간복잡도는 O(n+m).

"""Solution code for "BOJ 10816. 숫자 카드 2".

- Problem link: https://www.acmicpc.net/problem/10816
- Solution link: http://www.teferi.net/ps/problems/boj/10816
"""

import collections


def main():
    N = int(input())  # pylint: disable=unused-variable
    A = [int(x) for x in input().split()]
    M = int(input())  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]

    counter = collections.Counter(A)
    print(*(counter[num] for num in nums))


if __name__ == '__main__':
    main()