다시 사용하는 예약 번호

문제

한 항공권 판매 서비스가 예약 번호의 활성 상태를 관리한다. 이 문제에서 예약 번호는 승객이나 좌석을 나타내는 번호가 아니라, 판매 서비스가 하나의 예약을 구별하기 위해 사용하는 정수다. 처리할 요청은 이미 도착한 순서대로 정리되어 있으며, 서비스는 앞의 요청부터 하나씩 처리한다. 처음에는 활성 상태인 예약 번호가 하나도 없다. 각 요청은 0이 아닌 정수 x 하나로 주어진다. x가 양수이면 번호 x를 활성화하는 예약 요청이다. 그 번호가 현재 활성 상태가 아니면 요청을 성공으로 처리하고 활성 상태로 바꾼다. 이미 활성 상태이면 중복 예약 요청이므로 실패로 처리하며 어떤 상태도 바꾸지 않는다. x가 음수이면 번호 -x를 비활성화하는 취소 요청이다. 그 번호가 현재 활성 상태이면 요청을 성공으로 처리하고 비활성 상태로 바꾼다. 현재 활성 상태가 아니면 취소할 예약이 없으므로 실패로 처리하며 어떤 상태도 바꾸지 않는다. 한 번 취소된 번호도 나중에 다시 예약할 수 있다. 번호를 과거에 사용한 적이 있는지는 성공 여부에 영향을 주지 않으며, 해당 요청을 처리하기 직전의 활성 상태만 확인한다. 예를 들어 같은 번호의 예약 요청 두 개가 연속으로 도착하면 첫 요청만 성공하지만, 그 사이에 성공한 취소 요청이 있다면 두 예약 요청이 모두 성공할 수 있다. 운영 담당자는 하루 동안의 요청을 처리한 결과를 한 줄로 보고하려 한다. 성공한 예약 요청 수, 성공한 취소 요청 수, 실패한 요청 수, 모든 요청을 처리한 뒤 활성 상태인 예약 번호 수를 이 순서대로 구하는 프로그램을 작성한다. 실패한 예약과 실패한 취소는 구분하지 않고 하나의 실패 횟수에 합산한다. 각 요청은 정확히 한 번만 집계한다.

입력

첫째 줄에 요청 수 N이 주어진다. N은 1 이상 60,000 이하의 정수다.
다음 N개의 줄에 요청을 나타내는 정수 x가 하나씩 주어진다. 1 ≤ |x| ≤ 9,999이며 x는 0이 아니다. 양수는 예약 요청, 음수는 취소 요청을 뜻한다. 요청은 입력 순서대로 처리한다.

출력

성공한 예약 요청 수, 성공한 취소 요청 수, 실패한 요청 수, 마지막에 활성 상태인 예약 번호 수를 공백으로 구분하여 한 줄에 출력한다. 해당하는 요청이나 번호가 없으면 그 수는 0으로 출력한다.

8
12
12
-12
-12
7
12
-7
8

4 2 2 2

4
-3
-8
-3
-1

0 0 4 0

5
42
-42
42
-42
42

3 2 0 1

출처: Devin.KR 자체 제작