using System;

public class Program

{

    public static void Main()

    {

        int val = 43;

        int[] arr = {3, 5, 13, 43, 655, 872};

        int left = 1;

        int right = arr.Length;

        Console.WriteLine("What number are you searching for?");

        int search = Convert.ToInt32(Console.ReadLine());

        while (left!= right)

        {

            int mid = (left + right)/2;  

            if (val <= mid)

            {

                right = mid;

            }

                else 

                {

                    left = mid+1;

                }

        }

    }

}