#include <stdio.h>
#include <stdlib.h>

void fatal_error(char *message)
{
  fprintf(stderr,"%s",message);
  exit(1);
}

int binary_search(int x[],int n,int key)
{
  // selesaikan bagian ini
}

main()
{
  int i,n,key,searchresult;
  int *x;

  printf("Banyaknya data yang akan dimasukkan: ",&n);
  scanf("%d",&n); 
  x=(int*)malloc(n*sizeof(int));
  if(x==NULL) fatal_error("Memory allocation gagal\n");
  printf("Masukkan ke-%d buah data tersebut.\n",n);
  printf("x[0]: ");  scanf("%d",&x[0]); 

  for(i=1;i<n;i++) {
    do{
      printf("x[%d]: ",i);  
      scanf("%d",&x[i]); 
    } while(x[i]<x[i-1]);
  }
  // for(i=0;i<n;i++) printf("%d\n",x[i]);
  while(1) {
    printf("nilai yang ingin dicari:");
    scanf("%d",&key); 
    searchresult=binary_search(x,n,key);
    if(searchresult==-1)
      printf("data tidak ada\n");
    else 
      printf("data %d ada.",searchresult);
  }
  free(x);
}