def mediane(tab):
    milieu=(len(tab)+1)//2
    med=None
    for i in tab:
        nbSup=0
        nbInf=0
        for j in tab:
            if i<=j:
                nbSup+=1
            if i>=j:
                nbInf+=1
        if nbSup>=milieu and nbInf>=milieu:
            if med==None:
                med=i
                med1=i
            else:
                med1=i
    return((med+med1)/2)

def test(nbTest,longMax,maxi):
    from statistics import median
    from random import randint
    for i in range(nbTest):
        longueur=randint(1,longMax)
        tab=[0]*longueur
        for j in longueur:
            tab[j]=randint(0,maxi)
        if median(tab)!=mediane(tab):
            print(tab,median(tab),mediane(tab))