#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s;
    vector<pair<string,int> > p(n);
    for(int i=0;i<n;i++){
        cin>>s;
        p[i]=make_pair(s, 0);//记录候选人的名字,赋初始票数为0
    }
    cin>>n;
    int valid=0;
    for(int i=0;i<n;i++){
        cin>>s;
        for(int i=0;i<p.size();i++){
            if(s==p[i].first){//当在候选人中查找到相同人名时
                p[i].second++;//增加该候选人票数
                valid++;//并且记录为有效票数
            }
                
        }
    }
    for(int i=0;i<p.size();i++){
        cout<<p[i].first<<" : "<<p[i].second<<endl;
    }
    cout<<"Invalid : "<<n-valid<<endl;
}
// 64 位输出请用 printf("%lld")