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));
        
    }
}