class deque(list): def popleft(self): return self.pop(0)