def bisect(l, val):
	'''
	lookins value in given list
	returns true, if value is in
	False otherwise
	'''
	low = 0
	high = len(l) - 1
	while low <= high:
		mid = (low + high) // 2
 
		if l[mid] == val:
			return True
		elif l[mid] < val:
			low = mid + 1
		elif l[mid] > val:
			high = mid - 1
	return False
 
l = [random.randint(1, 200) for x in range(1, 100)]
 
print(l)
 
print('Lets bisect! Lookong for 10', bisect(l, 10))# your code goes here

ZGVmIGJpc2VjdChsLCB2YWwpOgoJJycnCglsb29raW5zIHZhbHVlIGluIGdpdmVuIGxpc3QKCXJldHVybnMgdHJ1ZSwgaWYgdmFsdWUgaXMgaW4KCUZhbHNlIG90aGVyd2lzZQoJJycnCglsb3cgPSAwCgloaWdoID0gbGVuKGwpIC0gMQoJd2hpbGUgbG93IDw9IGhpZ2g6CgkJbWlkID0gKGxvdyArIGhpZ2gpIC8vIDIKCgkJaWYgbFttaWRdID09IHZhbDoKCQkJcmV0dXJuIFRydWUKCQllbGlmIGxbbWlkXSA8IHZhbDoKCQkJbG93ID0gbWlkICsgMQoJCWVsaWYgbFttaWRdID4gdmFsOgoJCQloaWdoID0gbWlkIC0gMQoJcmV0dXJuIEZhbHNlCgpsID0gW3JhbmRvbS5yYW5kaW50KDEsIDIwMCkgZm9yIHggaW4gcmFuZ2UoMSwgMTAwKV0KCnByaW50KGwpCgpwcmludCgnTGV0cyBiaXNlY3QhIExvb2tvbmcgZm9yIDEwJywgYmlzZWN0KGwsIDEwKSkjIHlvdXIgY29kZSBnb2VzIGhlcmU=