def bin_search(lst, index):
    stub = len(lst) / 2
    if index == lst[stub].id:
        return lst[index]
    elif index > stub:
        return bin_search(lst[stub:], index - stub)
    elif index < stub:
        return bin_search(lst[:stub], index)