문자열이 여러 개 주어진다.

각 문자열이 몇 번 등장했는지 저장한 뒤, 질문 문자열이 몇 번 등장했는지 출력하시오.

질문 문자열이 한 번도 등장하지 않았다면 \(0\)을 출력한다.

입력

첫째 줄에 문자열의 개수 \(n\)이 주어진다.

이후 \(n\)개의 줄에 문자열이 하나씩 주어진다.

그 다음 줄에 질문의 개수 \(q\)가 주어진다.

이후 \(q\)개의 줄에 질문 문자열이 하나씩 주어진다.

출력

각 질문 문자열의 등장 횟수를 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le n \le 200\)
• \(1 \le q \le 100\)
• 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 \(1\) 이상 \(20\) 이하이다.

예제 입력 1

6
apple
banana
apple
cherry
banana
apple
3
apple
banana
david

예제 출력 1

3
2
0