A. Снеговики

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

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

В первой строке — число действий $n$ ($1 \le n \le 2 \cdot 10^5$). В строке $i+1$ — действие $i$: либо t m ($0 \le t < i$, $0 < m \le 1000$) — клонировать снеговика $t$ и положить шар массой $m$; либо t 0 — клонировать снеговика $t$ и снять верхний шар (снеговик $t$ непустой).

Выведите суммарную массу всех снеговиков.