Ngăn xếp của Nikita

Nikita có một ngăn xếp (stack) hỗ trợ hai thao tác: $push(x)$ đặt số nguyên $x$ lên đỉnh ngăn xếp, và $pop()$ xoá số ở đỉnh ngăn xếp (số được thêm vào sau cùng). Nếu ngăn xếp rỗng thì $pop()$ không làm gì cả.

Nikita đã thực hiện $m$ thao tác với ngăn xếp nhưng quên mất chúng. Bây giờ cậu nhớ lại từng thao tác một: ở bước thứ $i$, cậu nhớ ra thao tác mà cậu đã thực hiện ở vị trí thứ $p_i$ trong dãy thao tác gốc. Nói cách khác, cậu nhớ lại các thao tác theo thứ tự của một hoán vị $p_1,p_2,\dots ,p_m$.

Sau mỗi bước, Nikita muốn biết: nếu thực hiện tất cả các thao tác đã nhớ được cho đến lúc đó, theo đúng thứ tự vị trí gốc của chúng, thì số nào đang nằm trên đỉnh ngăn xếp?

Dữ liệu vào

• Dòng đầu chứa số nguyên $m$ — số thao tác.
• $m$ dòng tiếp theo, dòng thứ $i$ bắt đầu bằng hai số nguyên $p_i$ và $t_i$ — vị trí gốc của thao tác được nhớ ra ở bước $i$, và loại thao tác. Nếu $t_i=0$ thì thao tác là $pop()$. Nếu $t_i=1$ thì thao tác là $push(x_i)$ và dòng chứa thêm số nguyên $x_i$.

Đảm bảo mỗi số nguyên từ $1$ đến $m$ xuất hiện đúng một lần trong dãy $p_1,\dots ,p_m$.

Dữ liệu ra

In ra $m$ dòng. Dòng thứ $i$ là số trên đỉnh ngăn xếp sau khi thực hiện (theo thứ tự vị trí gốc) tất cả các thao tác đã nhớ được ở các bước từ $1$ đến $i$. Nếu ngăn xếp rỗng, in $-1$.

Ràng buộc

• $1\le m\le {10}^5$
• $1\le p_i\le m$, $t_i\in \{0,1\}$
• $1\le x_i\le {10}^6$

Ví dụ