#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[100],S=0,i,n,ch,beg,end,mid,item;
    printf("Enter no of element");
    scanf("%d",&n);
    printf("Enter elements:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    while(1)
    {
        printf("\n1.Linear search\n2.Binary search\n3.Exit\n");
        printf("Enter your choice:");
        scanf("%d",&ch);
        switch(ch)
        {
            case 1:
            printf("<.....Linear search......>");
            printf("Enter element to search");
            scanf("%d",&item);
            S=0;
            for(i=1;i<n;i++)
            {
                if(a[i]==item)
                {
                    printf("Data found at index:%d\n",i);
                    S=1;
                    break;
                }
            }
            if(!S)
            {
                printf("Data not found\n");
            }
            break;
            case 2:
            printf("<.....Binary search....>");
            printf("Enter a element to search");
            scanf("%d",&item);
            beg=0;
            end=n-1;
            S=0;
            while(beg<=end)
            {
                mid=(beg+end)/2;
                if(a[mid]==item)
                {
                    printf("Data found at index\n");
                    S=1;
                    break;
                }
                else if(a[mid]<=item)
                {
                    beg=mid+1;
                }
                else
                {
                    end=mid-1;
                }
            }
            if(!S)
            {
                printf("Data not found\n");
            }
            break;
            case 3:
            exit(0);
        }
    }
    return 0;
}