import java.util.*;
import java.io.*;
public class Main{
public static void main(String [] args) throws Exception{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int num = Integer.parseInt(bf.readLine());
String [] str = bf.readLine().split(" ");
int keyNum = Integer.parseInt(bf.readLine());
String [] keys = bf.readLine().split(" ");
int invalid = 0;
for(int i=0;i<str.length; i++){
int count=0;
for(int j=0; j< keys.length; j++){
if(str[i].equals(keys[j])){
count++;
invalid++;
}
}
System.out.println(str[i] +" : " + count);
}
System.out.println("Invalid : " +(keyNum-invalid));
}
}