#include <iostream>
#include <vector>
#include <string>
#include <set>

using namespace std;

int main()
{
    int personNun = 0;  // 候选人数
    while (cin >> personNun) {
        string ch = "";
        vector<string> vec;
        vec.clear();  // 每次循环清除历史记录
        for (int i = 0; i < personNun; i++) {
            cin >> ch;
            vec.push_back(ch);  // vector 存储候选人
        }
        int num = 0;  // 投票人数
        cin >> num;
        string str;
        multiset<string> setStr;  // vector 存储票选数
        setStr.clear();  // 每次循环清除历史记录
        for (int i = 0; i < num; i++) {
            cin >> str;
            setStr.insert(str);
        }
        int cnt = 0;
        for (int i = 0; i < personNun; i++) {
            int v1 = setStr.count(vec[i]);  // 同个所有候选人的票数
            cout << vec[i] << " : " << v1 << endl;
            cnt += v1;
        }
        cout << "Invalid : " << num - cnt << endl;  // 无效 = 总票数 - 有效票数
    }
    return 0;
}