using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        string[] array = { "Cat", "Dog", "Cat", "Bird", "Cat", "Dog", "Horse" };

         var dict = new Dictionary <string, int> ();

        int count = 0;

        foreach(var value in array)

        {

          // When the key is not found, "count" will be initialized to 0

          dict.TryGetValue(value, out count);

          dict[value] = count + 1;

        }

        int t = dict.Count;

        Console.WriteLine(t);

        string [] breeds = new string [t];

        int i=0;

        foreach(var pair in dict)

        {

        Console.WriteLine("Value {0} occurred {1} times.", pair.Key, pair.Value);

        breeds [i] = pair.Key;

        i++;

        }

        for (i=0 ;i<t; i++)

        {

            Console.WriteLine(breeds [i]);

        }

    }

}