한쪽 문 보관대

문제

물류 창고에는 상자를 일렬로 밀어 넣는 좁은 보관대가 있다. 보관대의 문은 한쪽 끝에만 있으며, 모든 입고와 출고는 이 문을 통해 이루어진다. 상자를 새로 넣으면 그 상자가 문에 가장 가까운 위치를 차지하고, 이미 있던 상자들은 그 뒤에 놓인다. 보관대 안에는 상자를 충분히 넣을 수 있으므로 공간 부족은 발생하지 않는다. 각 상자에는 종류를 나타내는 양의 정수 번호가 붙어 있다. 같은 종류의 상자가 여러 개 있을 수 있으며, 같은 번호가 붙은 상자도 각각 별개의 상자로 취급한다. 처음에 보관대는 비어 있다. 작업 기록은 입고 또는 출고 요청을 나타내는 정수 하나로 표현하며, 기록에 적힌 순서대로 하나씩 처리한다. 기록의 값이 양수 x라면 x번 종류의 상자 하나를 입고한다. 이 상자는 즉시 문에 가장 가까운 상자가 된다. 기록의 값이 음수 -x라면 x번 종류의 상자 하나를 출고해 달라는 요청이다. 출고 요청은 문에 가장 가까운 상자가 x번 종류일 때만 성공하며, 성공하면 그 상자 하나를 보관대에서 제거한다. 그 뒤에 상자가 남아 있다면 바로 다음 상자가 문에 가장 가까워진다. 보관대가 비어 있거나 문에 가장 가까운 상자의 종류가 요청과 다르면 출고 요청은 실패한다. 안쪽에 요청한 종류의 상자가 있더라도 앞의 상자를 옮겨 꺼낼 수는 없다. 실패한 요청에서는 어떤 상자도 이동하거나 제거하지 않는다. 실패한 요청을 나중에 다시 처리하는 일도 없으며, 다음 기록으로 바로 넘어간다. 입고는 항상 성공한다. 모든 기록을 처리한 뒤 남은 상자 수와 실패한 출고 요청 수를 구한다. 또한 마지막에 문에 가장 가까이 있는 상자의 종류를 확인한다. 남은 상자가 없으면 종류 대신 0을 사용한다. 기록 자체가 하나도 없는 경우에도 같은 규칙을 적용하여 남은 상자 수, 문에 가장 가까운 종류, 실패 횟수를 모두 0으로 정한다.

입력

첫째 줄에 작업 기록 수를 나타내는 정수 N이 주어진다. 0≤N≤60,000이다.
다음 N개 줄에 기록을 나타내는 정수 v가 하나씩 주어진다. 1≤|v|≤9,999이며 v는 0이 아니다. 양수는 입고, 음수는 해당 절댓값 종류의 출고 요청을 뜻한다.

출력

첫째 줄에 남은 상자 수와 문에 가장 가까운 상자의 종류를 공백으로 출력한다. 보관대가 비어 있으면 종류로 0을 출력한다. 둘째 줄에 실패한 출고 요청 수를 출력한다. 모든 값은 정수로 출력한다.

8
4
7
-4
-7
4
-4
-4
-7

0 0
2

5
-2
3
3
-3
8

2 8
1

0

0 0
0

출처: Devin.KR 자체 제작