#Mitgliedsnummern
mnr = [1001, 1019, 1014, 1009, 1005, 1002, 1018, 1008, 1003, 1010, 1007, 1004, 1020, 1013, 1015, 1011, 1017, 1012, 1006, 1016]

#Eingabe
nummer = int(input("Mitgliedsnummer eingeben: "))
laenge = len(mnr)

#Sortieurng mit Bubble Sort
for i in range(1,laenge):
    for j in range(0,laenge-i):
        if mnr[j] > mnr[j+1]:
            zwischenspeicher = mnr[j]
            mnr[j] = mnr[j+1]
            mnr[j+1] = zwischenspeicher


#Binäre Suche
gefunden = False
index_anfang = 0
index_ende = len(mnr)-1

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

#Ausgabe
if gefunden:
    print("Zutritt gewährt")
else:
    print("Zutritt verweigert")
