캠핑장 출입판

문제

캠핑장 관리실에는 현재 캠핑장 안에 있는 이용권 번호를 표시하는 출입판이 있다. 관리자는 하루 동안 접수한 출입 요청을 순서대로 처리하여 출입판을 갱신한다. 이용권 번호는 사람의 이름 대신 사용하는 정수이며, 같은 번호의 이용권이 여러 요청에 등장할 수 있다. 기록을 처리하기 전에는 캠핑장 안에 아무도 없다. 요청의 종류는 입장을 뜻하는 I와 퇴장을 뜻하는 O 두 가지다. I 요청의 번호가 출입판에 없다면 입장을 승인하고 그 번호를 출입판에 추가한다. 이미 출입판에 있는 번호의 입장 요청은 거절한다. O 요청의 번호가 출입판에 있다면 퇴장을 승인하고 그 번호를 출입판에서 지운다. 출입판에 없는 번호의 퇴장 요청은 거절한다. 거절된 요청은 출입판을 전혀 바꾸지 않는다. 요청은 반드시 입력에 주어진 순서대로 하나씩 처리한다. 한 요청의 처리가 끝난 뒤에 다음 요청을 처리하므로, 서로 다른 요청이 동시에 일어나는 경우는 없다. 한 번 퇴장한 이용권으로 다시 입장할 수 있으며, 이 입장은 그 시점의 출입판 상태에 따라 판단한다. 이용권 번호의 크기는 입장 가능 여부나 처리 순서에 영향을 주지 않는다. 관리자는 기록 점검을 위해 거절한 요청의 총개수와 캠핑장 안에 동시에 있었던 사람 수의 최댓값을 알고 싶다. 각 요청을 처리한 직후 출입판에 있는 서로 다른 번호의 개수를 사람 수로 본다. 요청을 처리하기 전의 사람 수 0도 최댓값의 후보에 포함한다. 두 값을 요청의 종류별로 나누지 않고 하루 전체에 대해 계산한다. 모든 요청이 거절되었다면 최대 인원은 0이다. 주어진 기록으로 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 요청 수 N이 주어진다. 다음 N개 줄에 요청 종류 C와 이용권 번호 X가 공백으로 구분되어 주어진다. N과 X는 정수이며 1 ≤ N ≤ 50,000, 0 ≤ X ≤ 9,999다. C는 I 또는 O다.

출력

거절한 요청의 총개수와 캠핑장 안에 있었던 사람 수의 최댓값을 이 순서대로 공백으로 구분하여 출력한다.

8
I 12
I 12
O 7
I 7
O 12
I 12
O 7
O 12

2 2

3
O 0
O 9
O 0

3 0

4
I 4
O 4
I 4
O 4

0 1

출처: Devin.KR 자체 제작