Setup:

x = list(range(n))

del x[len(x)//4:3*len(x)//4]
x *= 2