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

#define MAX 500

void main()
{
	int i;
	int number[MAX];

	for (i=0;i<MAX;i++)
	{
		int flag;
		while (number[i]<=number[i-1])
		{
			flag=rand()%6+1;
			number[i]=(i+1)*2+flag;
		}
// printf("[%d]=%d ",i+1,number[i]);
	}

	int what=-1;

	while(what!=0)
	{
		int low=0;
		int high=MAX-1;
		int mid;
		bool found=false;

		printf("\nWhat element to be searched: ");
		scanf("%d",&what);

		while( low<=high )
		{
			mid=(low+high)/2;
			if (what<number[mid])
				high=mid-1;
			else
			{
				if (what>number[mid])
					low=mid+1;
				else
				{
					printf("Search successfull\n");
					printf("%d found at [%d]\n",
what,mid+1);
					found=true;
					break;
				}
			}
		}
		if (!found)
		{
			printf("%d not found\n",what);
		}
	}
}