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)\).

Output

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ụ