import time

def mulhalf(pool):
    for i in range(len(pool)/2):
        pool[i] *= pool.pop()
values = range(1,1000001)

st = time.time()
while len(values) > 1:
    mulhalf(values)
en = time.time()
print en - st