# Kahendotsimise (binary search) katsetus
otsitav = 2
arvud = [1,3,5,7,9,10,13,15,19,20]
mitu = len(arvud)
alumine = 0
ylemine = mitu - 1
keskmine = (alumine + ylemine) // 2
while alumine < ylemine and arvud[keskmine] != otsitav:
    if otsitav < arvud[keskmine]:
        ylemine = keskmine - 1
    elif otsitav > arvud[keskmine]:
        alumine = keskmine + 1
    keskmine = (alumine + ylemine) // 2

if arvud[keskmine] == otsitav:
    print("leitud")
else:
    print("ei leitud")