import java.util.*;

public class Main{
    public static void main(String[] args){
        HashMap<String, Integer> db = new HashMap<>();
        Scanner input = new Scanner(System.in);
        int n =  input.nextInt();
        input.nextLine();
        for(int i = 0; i < n; ++i){
            String s =  input.nextLine();
            db.put(s, db.getOrDefault(s, 0) + 1);
        }
        System.out.println(db);
        
    }
}