public class Binarno {
	static int binarno(int polje[], int elt, int zacetek, int konec) {
		int meja = (zacetek + konec) / 2;
		if(polje[meja] == elt) return(meja);
		if(zacetek == konec) return(-1);
		if(polje[meja] < elt) {
			return(binarno(polje, elt, meja, konec));
		}
		else {
			return(binarno(polje, elt, zacetek, meja));
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int polje[] = {1, 15, 17, 20, 56, 78, 100, 1000, 2039, 7585};
		System.out.println(binarno(polje, 20, 0, polje.length));
	}

}