Голова очереди

Персистентная очередь из классной задачи B, но операций три: 1 v x — добавить в конец версии $v$; -1 v — забрать первое число версии $v$; 0 v — посмотреть первое число версии $v$, не забирая его. Последняя операция новой версии не создаёт.

В первой строке — число операций $n$ ($1 \le n \le 2 \cdot 10^5$). Далее операции; очередь при -1 и 0 непуста.

Для операций -1 и 0 выведите первое число очереди.