#include <stdio.h>

int bs(int a[], int l, int d,  int x){
	int m; 
	if(l>d)
		return -1;
	m = (l+d)/2;
	if(x>a[m])
		l = m+1;
	else if(x==a[m])
		return m;
	else
		d = m-1;
	return bs(a,l,d,x);
}

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,0,sizeof(a)/sizeof(int)-1,x);
	if(i!=-1)
		printf("Broj je na poziciji %d\n", i);
	else
		printf("Broj ne postoji u nizu\n");
	return 0;
}