Problem B. Bureaucracy

Author:ACM ICPC 2009-2010, NEERC, Northern Subregional Contest   Time limit:3 sec
Input   Memory limit:256 Mb
Output file:bureau.out  


Long ago, in a kingdom far, far away the king decided to keep a record of all laws of his kingdom. From that moment whenever a new law was passed, a corresponding record was added to the law archive.

Many centuries later lawyers discovered that there were only two types of laws in the kingdom:

The law is considered active if and only if there is no active law that cancels it.

You are to write program that finds out which laws are still active.

Input file format

The first line of the input file contains an integer number n (1 ≤ n≤ 105) — the number of passed laws.

The following n lines describe one law each. Each description has one of the following formats:

The laws are numbered from one.

Output file format

The first line of the output file must contain the number of active laws. Following lines must contain numbers of these laws listed in increasing order.

Sample tests

No. Input file ( Output file (bureau.out)
cancel 1
cancel 2
cancel 3
1 4 5

0.115s 0.017s 13