P.S.: q[0]=len(q)