import java.util.*;
import java.lang.*;
class Rextester
{ public static void main(String[] args)
  { int n,a[],b,c,j,k,l;
    c = 2;  // максимальний крок приросту значень масиву - 1 
    n = 10; // кількість елементів масиву
    a = new int [n];
    a[0]=(int) (Math.random()*c);
    for (j=1; j<a.length; j++)  a[j]=a[j-1]+1+(int)(Math.random()*c);
    System.out.print(a[0]);
    for (j=1; j<a.length; j++) System.out.print(" "+a[j]);
    System.out.println();
    b=(int) (1+Math.random()*c*(n-1));
    System.out.print("Серед цих елементів масиву значення " + b);
    boolean s=true;
    j=0;                
    k=n-1;
    l=0;
    while ((j <= k) && s)
    { l = (j+k)/2;
      if (a[l]== b) {s=false;} else
      if (a[l] < b) {j = l+1;} else
      if (a[l] > b) {k = l-1;}
    } 
    if (!s) System.out.println(" має елемент з номером "+l);
    else    System.out.println(" не має жодний елемент");
  }
}