Cho một tập hợp số nguyên \(S\). Ban đầu tập hợp này rỗng.

Bạn phải thực hiện \(T\) thao tác, mỗi thao tác có thể là 1 trong 2 thao tác sau:

• \(1x\): Thêm một phần tử có giá trị là x vào trong tập hợp \(S\).
• \(2x\): Xóa đi tất cả các phần tử có giá trị bằng \(x\) trong tập hợp \(S\).

Yêu cầu

Sau mỗi lần thực hiện 1 thao tác, hãy in ra giá trị của phần tử nhỏ nhất còn ở trong tập \(S\). Nếu tập hợp \(S\) sau khi thực hiện thao tác là một tập hợp rỗng, in ra −1.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(T(1 ≤ T ≤ 10^5)\) −Số lượng thao tác.

• \(T\) dòng tiếp theo, mỗi dòng chứa một thao tác có dạng \((1, x)\) hoặc \((2, x)\). \((|x| ≤ 10^9)\).

Dữ liệu ra

In ra trên \(T\) dòng, dòng thứ \(i\) là giá trị của phần tử nhỏ nhất trong tập \(S\) sau khi thực hiện thao tác thứ i.

Ví dụ