from Liste import creer_vide, est_vide, tete, queue, ajoute, affiche

# l1 = creer_vide()
# ...

def est_singleton(l):
    """ Liste -> bool
    Détermine si la liste est constituée d'un seul élément. """
    pass

def singleton(n):
    """ int -> Liste
    Renvoie la liste (n) """
    pass

def nombres(n):
    """ int -> Liste
    Renvoie la liste (n, n-1, n-2, ..., 3, 2, 1) """
    pass

def nombresII_aux(n, i):
    """ int, int -> liste
    Renvoie la liste de nombres (i, i + 1, ..., n-1, n) """
    pass

def nombresII(n):
    """ int, int -> liste
    Renvoie la liste de nombres (1, 2, ..., n-1, n) """
    pass

def longueur(l):
    """ Liste -> int
    Renvoie la longueur de la liste l """
    pass

def appartient(l, e):
    """ Liste, int -> bool
    Détermine si l'élément e fait partie de la liste l """
    pass

def nombre_occurrences(l, e):
    """ Liste, int -> int
    Compte le nombre d'occurrences de e dans l """
    pass

def somme(l):
    """ Liste -> int
    Calcule la somme des éléments de la liste l """
    pass

def maximum2(a, b):
    """ int, int -> int
    Calcule l'élément maximum parmis a et b
    """
    pass

def maximum(l):
    """ Liste -> int
    Renvoie le plus grand élément de l """
    pass

def supprime(l, e):
    """ Liste, int -> Liste
    Supprime la première occurrence de e la liste l """
    pass

def insere(l, e, i):
    """ Liste, int, int -> Liste
    Insère l'élément e dans la liste l à l'indice i """
    pass

def concatene(l1, l2):
    """ Liste, Liste -> Liste
    Concatène les deux listes """
    pass

def divise(l):
    """ Liste -> Liste, Liste
    Divise la liste l en deux listes """
    pass

def liste_sous_ensembles(E):
    """ list -> list
    Renvoie la liste de tous les sous-ensembles de E """
    pass