public class BSearch {
    public static void main(String[] args) {
	if (args.length<2) {
	    System.out.println("Potrebna su barem dva argumenta.");
	    return;
	}
	
	int n = args.length-1;
	int [] niz = new int [n];
	int x = Integer.parseInt(args[n]);
	int a,b,m,i;
	boolean found=false,rastuci=false,padajuci=false;

	for (i=0;i<n;i++) {
	    niz[i]=Integer.parseInt(args[i]);
	    if (i>0 && niz[i]>niz[i-1]) rastuci=true;
	    if (i>0 && niz[i]<niz[i-1]) padajuci=true;
	}

	if (rastuci && padajuci) {
	    System.out.println("Niz nije sortiran!");
	    return;
	}

	a=0;b=n-1;
	while (a<=b && found==false) {
	    m=(a+b)/2;
	    if (niz[m]==x) found=true;
	    else if (niz[m]<x ^ padajuci) a=m+1;
	    else b=m-1;
	}

	System.out.println(x+(found?" ":" ni")+"je pronadjen.");
    }
}