ln_gewinne = [11586, 12569, 22254, 23654, 32541, 55589, 85665, 87512, 98521, 98741]

losnr = int(input("Gesuchte Losnummer: "))
gefunden = False
index_anfang = 0
index_ende = len(ln_gewinne)-1

while gefunden == False and index_anfang <= index_ende:
    index_mitte = int((index_anfang + index_ende) / 2)
        
    if ln_gewinne[index_mitte] == losnr:
        gefunden = True
    elif ln_gewinne[index_mitte] > losnr:
        index_ende = index_mitte - 1
    else:
        index_anfang = index_mitte + 1

if gefunden:
    print("Sie haben gewonnen :-)")
else:
    print("Sie haben leider nicht gewonnen :-(")