임시 주차권 등록대

문제

주차장 안내실은 임시 주차권의 사용 가능 여부를 등록대에서 관리한다. 각 주차권에는 양의 정수 번호가 하나 적혀 있다. 같은 번호는 항상 같은 주차권을 뜻하며, 등록대에는 한 번호를 최대 한 번만 등록할 수 있다. 업무를 시작할 때 등록대에는 아무 번호도 등록되어 있지 않다. 안내실 직원은 시간순으로 전달된 요청을 하나씩 처리한다. 요청에는 등록과 해제의 두 종류가 있다. 등록 요청은 해당 번호를 등록대에 추가하려는 요청이다. 그 번호가 아직 등록되어 있지 않으면 추가하고 정상 처리한다. 이미 등록되어 있다면 상태를 바꾸지 않고 그 요청을 무시한다. 같은 번호의 등록 요청이 반복되더라도 등록 개수가 여러 개로 늘어나지는 않는다. 해제 요청은 해당 번호를 등록대에서 제거하려는 요청이다. 그 번호가 등록되어 있으면 제거하고 정상 처리한다. 등록되어 있지 않으면 상태를 바꾸지 않고 그 요청을 무시한다. 이전에 등록되었다가 해제된 번호는 다시 등록할 수 있으며, 다시 등록하기 전까지는 등록되지 않은 번호로 취급한다. 번호의 크기나 요청 사이의 시간 간격은 처리 결과에 영향을 주지 않는다. 무시한 요청의 수는 요청마다 센다. 따라서 같은 이유로 무시되는 요청이 연달아 여러 번 들어오면 그 횟수를 모두 더해야 한다. 정상 처리한 요청은 이 수에 포함하지 않는다. 뒤에 들어온 요청 때문에 앞서 무시한 요청을 다시 처리하는 일도 없다. 모든 요청을 입력된 순서대로 처리한 뒤, 등록대에 남아 있는 서로 다른 번호의 개수와 처리 도중 무시한 요청의 총수를 알아내려고 한다. 실제 차량의 입차나 출차 여부는 주어지지 않으며, 판단에는 등록대의 현재 상태만 사용한다. 요청이 하나도 없을 때는 두 결과 모두 0이다. 최종 등록 개수와 무시한 요청 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 요청 수를 나타내는 정수 N이 주어진다. 0 ≤ N ≤ 100,000이다.
다음 N개 줄에는 정수 T와 X가 공백으로 주어진다. T는 1 또는 2이며, 1은 등록 요청, 2는 해제 요청을 뜻한다. X는 주차권 번호이며 1 ≤ X ≤ 1,000,000,000이다.

출력

모든 요청을 처리한 뒤 등록된 번호의 개수와 무시한 요청의 총수를 공백으로 구분하여 한 줄에 출력한다. 요청이 없으면 0 0을 출력한다.

7
1 42
1 42
2 8
1 8
2 42
2 42
1 19

2 3

0

0 0

4
1 7
2 7
1 7
2 7

0 0

출처: Devin.KR 자체 제작