import random
def urejena_tabela(n, od, do):
    '''Ustvari urejeno tabelo velikosti n
       z elementi z intervala [od, do]'''
    tab = []
    for _ in range(n):
        tab.append(random.randint(od, do))
        od = tab[-1]        
    return tab

def ali_je_v_tabeli(x, tabela):
    '''Ali je podatek x v urejeni tabeli'''
    if len(tabela) == 0: return False
    levo = 0
    desno = len(tabela) - 1
    while levo < desno : # dokler obstaja del tabele, ki ga še nismo izloèili
        srednji = (levo + desno) // 2
        if tabela[srednji] == x: # hura, našli!
            return True
        if tabela[srednji] < x: # x ni v levem delu
            levo = srednji + 1
        else:
            desno = srednji - 1
    # ni veè dela tabele, kjer bi x lahko bil
    return False
  
tabela = [5, 8, 8, 10, 12, 12, 12, 16, 20, 24, 26]
print(ali_je_v_tabeli(8, tabela))
print(ali_je_v_tabeli(42, tabela))
print(ali_je_v_tabeli(12, tabela))
print(ali_je_v_tabeli(22, tabela))
print(ali_je_v_tabeli(5, tabela))