퇴근 전 지원 목록

문제

사내 IT 지원팀은 아직 점검이 필요한 장비 번호를 하나의 지원 목록으로 관리한다. 장비 번호는 1 이상 1,000,000,000 이하의 정수이다. 하루를 시작할 때 지원 목록은 비어 있으며, 이후 들어온 기록을 입력된 순서대로 반영한다. 기록에는 점검 요청과 점검 완료의 두 종류가 있다. 점검 요청은 더하기 기호 바로 뒤에 장비 번호를 붙여 적는다. 예를 들어 +42는 42번 장비의 점검 요청이다. 이 기록을 처리하면 해당 장비를 지원 목록에 넣는다. 이미 지원 목록에 있는 장비의 점검 요청이 다시 들어와도 장비를 중복해서 넣거나 요청 횟수를 따로 저장하지 않는다. 지원 목록은 장비마다 점검이 필요한지 여부만 나타낸다. 점검 완료는 빼기 기호 바로 뒤에 장비 번호를 붙여 적는다. 예를 들어 -42는 42번 장비의 점검 완료이다. 이 기록을 처리하면 해당 장비를 지원 목록에서 제거한다. 목록에 없는 장비의 완료 기록은 아무 변화도 일으키지 않는다. 완료 처리된 장비라도 나중에 새로운 점검 요청이 들어오면 다시 목록에 들어간다. 각 기록은 그 시점의 목록에만 영향을 주며, 앞서 처리한 기록을 취소하거나 이후 기록을 미리 반영하지 않는다. 퇴근 전 담당자는 모든 기록을 처리한 뒤 남아 있는 장비들의 번호를 정리하려 한다. 최종 지원 목록에 있는 장비의 수와 장비 번호를 구하는 프로그램을 작성한다. 장비 번호는 오름차순으로 출력하며 같은 번호를 두 번 출력하지 않는다. 최종 목록이 비어 있을 수도 있으며, 이 경우에는 장비 수인 0만 출력한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1 이상 100,000 이하의 정수이다.
다음 N개 줄에 기록이 하나씩 주어진다. 각 기록은 + 또는 -와 장비 번호 X를 공백 없이 이어 붙인 문자열이다. X는 1 이상 1,000,000,000 이하의 정수이며, 앞에 불필요한 0이 붙지 않는다. 기록은 처리할 순서대로 주어진다.

출력

첫째 줄에 최종 지원 목록에 있는 장비 수 K를 출력한다. K가 양수이면 둘째 줄에 장비 번호 K개를 오름차순으로 공백으로 구분하여 출력한다. K가 0이면 둘째 줄을 출력하지 않는다.

8
+41
+7
+41
-9
-41
+18
+41
-7

2
18 41

5
-3
+3
+3
-3
-3

0

3
+1000000000
+2
+15

3
2 15 1000000000

출처: Devin.KR 자체 제작