#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/times.h>

#define INPUT_SIZE	1000000

int main(void)
{
	time_t *now;
	long int inputs[INPUT_SIZE];
	long int i, key, key_pos;
	clock_t start, end;
	struct tms tms_start, tms_end;
	long clocktick=0;

        srand(getpid());
	for (i=0; i<INPUT_SIZE; i++)
                inputs[i]=rand();
		
	key_pos=rand()%INPUT_SIZE;	
	key=inputs[key_pos];
	
	i=0;
	
	start=times(&tms_start);
	while(i<=INPUT_SIZE && inputs[i]!=key)
		i++;
	if(i>INPUT_SIZE)
		i=-1;
	end=times(&tms_end);

	clocktick=sysconf(_SC_CLK_TCK);
	printf("real time: %f\n", ((end-start)/((double) clocktick)));

	return(i);


}