from random import *

# Recherche séquentielle

def RechercheSeq(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>
    """

    position = -1
    i = 0

    while i < len(liste):
        if elt > liste[i]:      # tant que elt est plus grand que l'élément traité
            i += 1              # on avance
        elif liste[i] == elt:   # si elt est égal à l'élément traité
            position = id       # on récupère sa position dans la liste
            break               # et on stoppe le processus
        else:                   # sinon, cela signifie que elt est plus petit que l'élément traité
            break               # et donc elt ne se trouve pas dans la liste
    return position


### 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 engendrée

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

elt = int(input("Elément à rechercher dans la liste: "))
pos = RechercheSeq(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")