Задача M. Бюрократия ≡

Условие

Давным давно в одном далеком королевстве король решил записывать все законы королевства. С тех пор, когда появлялся новый закон, соответствующую запись добавляли в архив законов.

Много веков спустя юристы обнаружили, что в королевстве было только два вида законов:

• прямой закон, который устанавливает новые правила;
• отменяющий закон, который отменяет один из предыдущих законов.

Закон считается активным если и только если нет активного закона, отменяющего его.

Ваша задача — написать программу, которая определяет, какие законы до сих пор активны.

Формат входного файла

Первая строка входного файла содержит целое число n (1 ≤ n≤ 10⁵) — число изданных законов.

Следующие n описывают по одному закону каждая. Каждое описания удовлетворяет одному из следующих форматов:

• declare, означает, что издан новый закон.
• cancel i, где i — номер закона, отменяемого данным.

Законы нумеруются с единицы.

Формат выходного файла

Примеры тестов

5
declare
cancel 1
declare
cancel 2
cancel 3

3
1 4 5