#include <stdio.h>
#include<stdlib.h>

int linpretrazi(int *niz, int n, int x){
	int i=0;
	while(i<n){
           	if(niz[i]==x)
			return i;
		i++;
	}	
        return -1;
}

/* pretpostvka je da se poziva za sortiran niz */
int binpretrazi(int *niz, int l, int d, int x){
	int s;
	if (l>=d)
		return -1;
	
	s = (l+d)/2;
	
	if (x > niz[s])
		return binpretrazi(niz,s+1,d,x)	;
	if (x < niz[s])
		return binpretrazi(niz,l,s-1,x);
	return s;
}

int porediint(const void *a, const void *b){
	int *ai,*bi;
	ai=(int*)a;
	bi=(int*)b;
	return (*ai)-(*bi);
}

int main(){
	int *niz;
	int n, x,i;
	int *px;
	scanf("%d",&n);
	niz = malloc(sizeof(int)*n);
	for(i=0; i<n; i++)
		scanf("%d",&niz[i]);
	printf("Broj koji trazite:\n");
	scanf("%d",&x);
	printf("Lin. pretraga, pozicija el. %d u nizu je %d\n",x,linpretrazi(niz,n,x));
	printf("Bin. pretraga, pozicija el. %d u nizu je %d\n",x,binpretrazi(niz,0,n-1,x));
	px = bsearch(&x,niz,n,sizeof(int),porediint);
	i = (px-niz);
	/* kada oduzimamo dve adrese uzima se u obzir i pokazivacka aritmetika, 
	 pa je povratna vrednost broj objekata int izmedju njih, a ne broj bajtova 
*/
	printf("Bsearch, vrednost je %d, pozicija je %d\n",*px,i);
	free(niz);
	return 0;
}