using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter the number you would like to search");

         int item = 7;

        Program p = new Program();

        Console.WriteLine( p.BinarySearch(item));

    }

    public int BinarySearch(int item)

    {

        int[] list = {1,2,3,4,5,6,7,8,9,10};

        int lowerIndex= 0;

        int iterationCount= 0;

        int higherIndex= list.Length- 1;

        while(lowerIndex <= higherIndex)

        {

            iterationCount++;

            Console.WriteLine( iterationCount + "Iter");

            int mid = (lowerIndex + higherIndex)/2;

            //list[Decimal.ToInt16(Math.Round(mid,MidpointRounding.ToEven))];

            int guess = list[mid];

            if(guess == item)

                return mid;

            if(guess < item)

                lowerIndex = mid + 1;

            else

                higherIndex = mid - 1;

        }

        return 0;

    }

}