using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        // Count occurrence of an element in a sorted array

        int[] myArray = new int[] {1,3,3,3,3,3,4,4,5};

        Dictionary<int, int> collection = new Dictionary<int,int>();

        int inputNumber = 3;

        int count = 0;

        foreach (var num in myArray){ 

            if (collection.ContainsKey(inputNumber)) {

                count++;

                }

            else {

                    collection[num] = num;

                }

        }

        Console.WriteLine("Total Count is: " + count);

    }

}