#include <stdio.h>

int string[100];

int count = 0;

void menu();

void showAll();

void binarySearch();

void inputNumber();


int main(int argc, const char * argv[]) {

    while(1){

        menu();

    }

    return 0;

}


void showAll(){

    int i;

    for(i = 0; i<count;i++){

        printf("%d",string[count]);

    }

    printf(" ");

}


void binarySearch(){

    int left = 0;

    int right = count - 1;

    int numberSearch;

    printf("input the number you want to search: ");

    scanf("%d",&numberSearch);


    while(left >= right){

        int mid = (left + right)/2;

        if(string[mid] > numberSearch){

            right = mid;

        }

        else if(string[mid] == numberSearch){

            printf(" %d",count);

            break;

        }

        else if(string[mid] < numberSearch){

            left = mid;

        }

        else{

            printf("there are no such number ");

        }

    }

    

}


void inputNumber(){

    int number;

    scanf("%d",&number);

    string[count] = number;

    count++;

}


void menu(){

    int choice;

        printf("1]input number 2]search 3]exit ");

        scanf("%d",&choice);

        if(choice == 1){

            inputNumber();

        }

        else if(choice == 2){

            binarySearch();

        }

        else{

            exit(0);

        }

    showAll();

}