라우터

컴퓨터가 인터넷에 연결되면 패킷이라는 단위로 정보를 주고받는다. 컴퓨터끼리 직접 연결된 것이 아니므로 패킷은 보통 여러 라우터를 거쳐 목적지까지 이동한다. 라우터는 택배 물류 센터와 같은 곳으로, 패킷을 받아 다음 라우터나 직접 연결된 목적지로 보낸다.

라우터 안에는 도착한 패킷을 잠시 보관하는 버퍼가 있다. 패킷은 도착한 순서대로 버퍼에 서고, 라우터는 먼저 도착한 패킷부터 하나씩 처리한 뒤 버퍼에서 지운다. 패킷이 처리보다 빨리 도착하면 버퍼가 가득 찬다. 버퍼가 가득 찬 동안에 도착한 패킷은 모두 버리고, 빈자리가 생긴 뒤에 도착한 패킷부터 다시 받는다.

라우터는 하나만 있다고 가정한다. 도착과 처리 기록이 주어졌을 때 버퍼에 남은 패킷을 구하는 프로그램을 작성하라. 패킷을 구체적으로 어떻게 처리하고 어디로 보내는지는 생각하지 않는다.

첫째 줄에 버퍼 크기를 나타내는 자연수 $N$이 주어진다.

둘째 줄부터 한 줄에 하나씩 사건이 일어난 순서대로 주어진다. 양의 정수는 해당 번호의 패킷이 도착했음을 뜻하고, $0$은 라우터가 패킷 하나를 처리했음을 뜻한다. 버퍼가 비어 있을 때는 $0$이 주어지지 않는다. $-1$은 입력의 끝을 뜻한다.

버퍼에 남은 패킷을 앞에서부터 순서대로 공백으로 구분하여 출력한다. 버퍼가 비어 있으면 empty를 출력한다.