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
5
1 1
1 2
0
1 3
0
Sample output 1
1
2
1
2
1
Sample input 2
2
1 7
0
Sample output 2
1
0

Tags

No tags yet