#include <stdio.h>

int ls(int a[], int n, int x){
	n--;
	while(n>=0){
		if(a[n]==x)
			return n;
	}
	return -1;
}

int bs(int a[], int n, int x){
	int l, d, m; /* leva i desna granica podniza koji pretrazujemo */
	/* m je indeks sredisnjeg elementa koji proveravamo svaki put*/
	l = 0;
	d = n-1; /* inicijalno, ceo niz je skup kandidata */
	while(l<=d){
		m = (l+d)/2;
		if(x>a[m])
			l = m+1;
		else if(x==a[m])
			return m;
		else
			d = m-1;
	}
	return -1;
}

int main(){
	int a[] = {3,4,11,12,15,15,18,18,25,75,115,238,451,1000};
	int x, i;
	scanf("%d", &x);
	i = bs(a,sizeof(a)/sizeof(int),x);
	if(i!=-1)
		printf("Broj je na poziciji %d\n", i);
	else
		printf("Broj ne postoji u nizu\n");
	return 0;
}