import java.util.*;

public class TestJavaCollections {
	
	public static void main(String[] args) {
		/*
		ArrayList<Integer> nums = new ArrayList<Integer>();
		nums.add(5);
		nums.add(3);
		System.out.println(nums);
		nums.add(1, 13);
		System.out.println(nums);
		nums.clear();
		System.out.println(nums);
		for (int i=0; i<10; i++)
			nums.add(2*i+3);
		System.out.println(nums);
		if (nums.contains(15))
			System.out.println("15 in list");
		else
			System.out.println("15 not in list");
		
		System.out.println(nums.get(5));
		for (int i=0; i<10; i++)
			nums.add(3*i+1);
		System.out.println(nums);
		System.out.println("13 is in index "+nums.indexOf(13));
		
		// Removed index 9 not the value 9.
		nums.remove(9);
		System.out.println(nums);
		
		nums.remove(new Integer(9));
		System.out.println(nums);
		*/
		HashSet<String> items = new HashSet<String>();
		items.add("orange");
		items.add("apple");
		for (String x: items)
			System.out.println(x);
		items.add("orange");
		for (String x: items)
			System.out.println(x);
		items.remove("orange");
		for (String x: items)
			System.out.println(x);	
		if (items.contains("apple"))
			System.out.println("there is an apple");
		if (items.contains("banana"))
			System.out.println("there is an banana");
		
		Scanner stdin = new Scanner(System.in);
		int n = stdin.nextInt();
		
		HashMap<String,Integer> voteList = new HashMap<String,Integer>();
		for (int i=0; i<n; i++) {
			
			String name = stdin.next();
			
			if (!voteList.containsKey(name))
				voteList.put(name, 0);
			
			voteList.put(name, voteList.get(name)+1);
		}
		
		for (String name: voteList.keySet())
			System.out.println(name+" "+voteList.get(name));
	}

}