1955: 123法典
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:5
题目描述
很久很久以前,有个叫123的国家,这个国家的国王很喜欢颁布各种法令,并把这些法令记录在一部《123法典》中。最近这部法典终于被发掘了出来,专家们经过研究发现法典中的法令是按颁布的时间顺序记载的只有两种格式:
格式 |
内容 |
declare |
颁布一条普通法令 |
cancel |
取消法令 |
同时,如果一条法令没有被其他有效的法令宣布无效,那么它就是有效的。现在他们想知道那些法令是有效的,你能帮助他们吗?
输入
第一行一个数N,表示法典中法令的数目。
接下来N行每行一个字符串,表示一条法令,第 i 行的法令编号为 i。法令按颁布时间顺序给出。
输出
第一行一个数 K 表示有效法令的数目。
第二行K个数表示有效法令的编号,两个数中间用一个空格隔开。
样例输入 复制
5
declare
cancel 1
declare
cancel 2
cancel 3
样例输出 复制
3
1 4 5
提示
【输入样例2】
3
declare
declare
declare
【输出样例2】
3
1 2 3
【数据规模】
对于全部的数据,N <= 100000。