import java.io.*;
import java.util.*;
public class Main {
public static void main (String [] args) throws IOException {
BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
String line = null;
while ((line = f.readLine()) != null)
{
int n = Integer.parseInt(line);
// 这里需要保存名字,因为需要按名字顺序打印
String[] names = new String[n];
StringTokenizer st = new StringTokenizer(f.readLine());
for (int i = 0; i < n; i++)
{
names[i] = st.nextToken();
}
// n个候选人的名字
Map<String, Integer> map = new HashMap<>();
for (String name : names) {
map.put(name, 0);
}
int invalid = 0;
// m个投票人
int m = Integer.parseInt(f.readLine());
st = new StringTokenizer(f.readLine());
for (int i = 0; i < m; i++)
{
String name = st.nextToken();
if (map.containsKey(name)) {
map.put(name, map.get(name) + 1);
}
else {
invalid++;
}
}
for (String name : names) {
out.println(name + " : " + map.get(name));
}
out.println("Invalid : " + invalid);
}
out.close();
f.close();
}
}