index = list(range(len(mylist)))
while len(index) > 0:
    i = random.choice(index)
print(mylist[i])
index.pop(i)
Python random.choice() function - how to never have two choices in a row or close to one another