#!/usr/local/bin/python2 from collections import deque l = deque([2,1]) for i in xrange(1000000): l.appendleft(3) #l.popleft() del l[0] print l