using System;

using System.Text;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int stringsCount = Convert.ToInt32(Console.ReadLine().Trim());

​

        List<string> strings = new List<string>();

​

        for (int i = 0; i < stringsCount; i++)

        {

            string stringsItem = Console.ReadLine();

            strings.Add(stringsItem);

        }

​

        int queriesCount = Convert.ToInt32(Console.ReadLine().Trim());

​

        List<string> queries = new List<string>();

​

        for (int i = 0; i < queriesCount; i++)

        {

            string queriesItem = Console.ReadLine();

            queries.Add(queriesItem);

        }

​

        List<int> res = matchingStrings(strings, queries);

        Console.WriteLine(String.Join("\n", res));

    }

    public static List<int> matchingStrings(List<string> strings, List<string> queries)

    {

        Dictionary<string, int> frequency = new Dictionary<string, int>();

​

        // Count the frequency of each string in the input array

        foreach (string s in strings) {

            if (frequency.ContainsKey(s)) {

                frequency[s]++;

            }

            else {

                frequency[s] = 1;

            }

        }

​

        // Create an array to store the results

        int[] results = new int[queries.Count];

        //List<int> results = new List<int>(queries.Count);

​

        // Count the frequency of each query string in the dictionary

        for (int i = 0; i < queries.Count; i++) {

            if (frequency.ContainsKey(queries[i])) {

                results[i] = frequency[queries[i]];

            }

            else {

                results[i] = 0;

            }

        }

        List<int> res = results.ToList();

        return res;

    }

​

}