import random

#funzione per la ricerca binaria in una lista
def ricerca(lista,numero):
	if len(lista) == 1:
		if lista[0] == numero:
			return True
		else:
			return False
	else:
		mezzo = len(lista) / 2
		if lista[mezzo] == numero:
			return True
		elif lista[mezzo] > numero:
			return ricerca(lista[mezzo:],numero)
		else:
			return ricerca(lista[:mezzo],numero)

lista = [random.randint(1,1000) for i in range(100)]
numero = 12 # numero di prova

#algoritmo bubble sort
for i in range(99):
	for j in range(99):
		if lista[j] >= lista[j+1]:
			lista[j:j+2] = [lista[j+1], lista[j]]

#eliminazione degli elementi ripetuti
nuova_lista = [lista[0]]
for i in range(1,100):
	if lista[i] != lista[i-1]:
		nuova_lista.append(lista[i])

#esito della ricerca
if ricerca(nuova_lista, numero):
	print "L'elemento e' presente nella lista"
else:
	print "L'elemento non e' presente nella lista"