Задається масив рядків \(S\) та масив рядків-запитів \(Q\) . Для кожного рядка-запиту необхідно знайти кількість його входжень у масив \(S\).

Формат вхідних даних

Перщий рядок входу містить ціле число \(N\) \(( 1 \le N \le 1000 )\) - кількість елементів масиву \(S\).

Далі, у наступних \(N\) рядках містяться \(S_i\).

Наступний рядок містить ціле число \(K\) \(( 1 \le K \le 1000 )\) - кількість елементів масиву \(Q\).

Далі, у наступних \(K\) рядках містяться \(Q_i\).

\( 1 \le |S_i|, |Q_i| \le 20\)

Формат вихідних даних

Для кожного запиту в окремому рядку вивести кількість його входжень у масив \(S\)

Приклад вхідних даних

4
aba
baba
aba
xzxb
3
aba
xzxb
ab

Приклад вихідних даних

2
1
0