using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    static int BinSearch(int[] nums, int element, int start, int end)

    {

        if(end<start)

            return -1;

        else

        {

            int mid = (start + end) / 2;

            if(element <nums[mid])

                return BinSearch(nums, element, start, mid -1);

            else if (element > nums[mid])

                return BinSearch(nums, element, mid+1, end);

            else 

                return mid;

        }

    }

    public static void Main()

    {

        Console.WriteLine("Въведи редица от цели числа, разделени с интервал (в нарастващ ред):");

        int[] myNums =Console.ReadLine().Split().Select(int.Parse).ToArray();

        Console.Write("Въведи търсено число:");

        int myEl = int.Parse(Console.ReadLine());

        if(BinSearch(myNums, myEl, 0, myNums.Length - 1) != 1)

        {

            Console.Write("{0} са среща в редицата и е на позиция:", myEl);

            Console.WriteLine(BinSearch(myNums, myEl, 0, myNums.Length -1));

        }

        else

            Console.WriteLine("{0} не се среща в редицата!", myEl);

    }

}