#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")