using System.IO;

using System;

using System.Collections;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string[] cars = {"Swapna", "madhu", "Challa", "Gone","Swapna"};

        Array.Sort(cars);

        Dictionary<string, int> numberNames = new Dictionary<string, int>();

        for(int i =0;i<cars.Length;i++)

        {        

            if(numberNames.ContainsKey(cars[i]))

            {  

                numberNames[cars[i]]+=1;                         

            }       

            else

            {

                numberNames[cars[i]]=1;  

            }

        }    

        foreach(KeyValuePair<string, int> ele1 in numberNames) 

        { 

              Console.WriteLine("{0} and {1}", 

                        ele1.Key, ele1.Value); 

         }      

    }

}