Skip to content

큐 모듈로 최대 대기 인원 구하기

Unrated
한국어

Language

Contribute a translation
Time limit
1000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate

Statement

은행 고객은 번호표를 뽑아 대기하다가 자기 차례가 되면 업무를 보고 돌아간다. 번호표 발급은 큐에 삽입, 업무 진행은 큐에서 삭제에 해당한다. 모든 순서를 진행하는 동안 한 번에 대기한 고객이 가장 많았던 때의 인원을 출력하시오.

Input

첫째 줄에 순서의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 다음 $n$개의 줄에 순서가 한 줄에 하나씩 주어진다. `1 x`는 고객 $x$가 번호표를 뽑은 것이고 ($1 \le x \le 1\,000$), `0`은 대기 중인 고객 한 명이 업무를 본 것이다. 대기 중인 고객이 없는데 업무가 진행되는 경우는 없다.

Output

최대 대기 인원수를 한 줄에 출력한다.

Examples

Sample input 1
6
1 1
1 2
0
1 3
1 4
0
Sample output 1
3
Sample input 2
2
1 1
0
Sample output 2
1

Tags

No tags yet