시간 제한
메모리 제한
시간 제한
3초
메모리 제한
256 MB
먼 옛날, 어느 머나먼 왕국에서 왕은 나라의 모든 법을 기록으로 남기기로 했다. 그때부터 새로운 법이 통과될 때마다 그에 해당하는 기록이 법률 문서고에 추가되었다.
여러 세기가 지난 뒤, 학자들은 이 왕국에 오직 두 종류의 법만 존재했다는 사실을 알아냈다:
어떤 법은 그 법을 취소하는 활성 법이 하나도 없을 때, 그리고 오직 그때에만 활성 상태로 간주된다.
어떤 법들이 여전히 활성 상태인지 알아내는 프로그램을 작성하라.
첫째 줄에는 통과된 법의 개수를 나타내는 정수 1≤n≤100000가 주어진다.
이어지는 n개의 줄에는 각각 법 하나가 다음 두 형식 중 하나로 주어진다:
declare --- 직접법이 통과되었음을 뜻한다.cancel i --- 이 취소법이 이전의 법 중 하나인 i번 법을 취소함을 뜻한다.법은 등장하는 순서대로 1번부터 번호가 매겨진다.
첫째 줄에 활성 상태인 법의 개수를 출력한다. 둘째 줄에는 활성 상태인 법들의 번호를 오름차순으로, 하나의 공백으로 구분하여 출력한다.