from random import *

# Recherche dichotomique

def RechercheDico(liste, elt):
    """
    RechercheSeq(list liste, int elt) -> int
    Retourne la position de l'entier <elt> dans <liste>
    triée et -1 si <elt> ne se trouve pas dans <liste>
    """

    # à compléter
    # a) programmation itérative
    # b) programmation récursive


### Programme test ###

borne = 100000
n = int(input("Nombre d'éléments de la liste: "))
liste = []
for i in range(n):
    liste.append(randint(0, borne))

liste.sort()    # tri de la liste générée

print("La liste à traiter est: ", liste, "\n")

elt = int(input("Elément à rechercher dans la liste: "))
pos = RechercheDico(liste, elt)
if pos != -1:
    print("L'élément", elt, "se trouve dans la liste à la position", pos)
else:
    print("L'élément", elt, "est absent de la liste")