#include<iostream>
using namespace std;

int main()
{
    const int N = 15;
    srand(time(0));
    int a[N];
    int num, i;  
    a[0] = rand()%50;
    for (int i = 1; i < N; i++)
      a[i] = a[i-1] + rand() % 5;
    
    for (int i = 0; i < N; i++)
      cout <<a[i] <<" ";
    cout <<endl;  
    cout <<"Enter Number to serach: ";
    cin >> num;
    
    int f = 0;
    int l = N-1;
    int m;
     
   while (f <= l )
   {
      m = (f + l ) /2; 
      if ( a[m] == num)
         break;
      else if (num < a[m] )
        l = m-1;
      else
        f = m + 1;   
   cout <<" f = " <<f <<"  l = " << l <<"  " <<m<<endl;
   }     
         
   
   if (num == a[m] )       
     cout << "Found it " << m << endl;
    else
      cout <<i <<" Not Found it" <<endl;    
         
   cout <<endl;
     
     
    
    system("pause");
    return 0;
}