I. Высота снеговиков

Та же клонирующая машина, что в задаче A: действие берёт снеговика номер $t$, копирует его и либо кладёт сверху шар, либо снимает верхний. Теперь нужна не масса, а высота — количество шаров у каждого получившегося снеговика.

В первой строке — число действий $n$ ($1 \le n \le 2 \cdot 10^5$). Далее $n$ действий в том же формате, что в задаче A: t m — клонировать снеговика $t$ и положить шар массой $m > 0$; t 0 — клонировать и снять верхний шар.

Выведите $n$ чисел — высоту каждого построенного снеговика, по одному в строке.