숫자 카드 2

숫자 카드에는 정수 하나가 적혀 있다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어질 때, 각 정수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지 세는 프로그램을 작성한다.

첫째 줄에 상근이가 가진 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에 카드에 적힌 정수 N개가 공백으로 구분되어 주어진다. 이 수는 -10,000,000 이상 10,000,000 이하이다.

셋째 줄에 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에 개수를 세야 할 정수 M개가 공백으로 구분되어 주어진다. 이 수도 -10,000,000 이상 10,000,000 이하이다.

입력으로 주어진 M개의 수를 순서대로 처리해, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지 공백으로 구분해 첫째 줄에 출력한다.