#include<stdio.h>
int BinarySearch(int arr[],int a,int b)
{
    int left=0;
    int right=a-1;

   while(left<=right)
    {
        int mid=(left+right)/2;
        if(b==arr[mid])
            return mid;
        else if(b>arr[mid])
            left=mid+1;
        else
            right=mid-1;
    }
            return -1;
}
int main()
{
    int n,i,s;
    printf("How many number you want to input :");
    scanf("%d",&n);
    printf("\n");
    int arr[n];
    for(i=0; i<n; i++)
    {
        printf("Input Value for Index %d = ",i);
        scanf("%d",&arr[i]);
    }
    printf("\nWhich Number You Want to Search : ");
    scanf("%d",&s);

    int result = BinarySearch(arr,n,s);


    if(result !=- 1)
    {
        printf("The data you are finding is at Index %d and the data is %d\n",result,arr[result]);
    }
    else
        printf("\nData is not found in the search :(\n");

    return 0;
}