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