Bé An đang chơi trò chơi quản lý kho hàng. Trong kho có một chiếc kệ đặc biệt, mỗi khi nhập một món hàng mới, An phải đặt món hàng đó lên kệ sao cho món hàng có giá nhỏ nhất luôn ở vị trí trên cùng. Khi có khách đến mua, An lấy món hàng trên cùng (rẻ nhất) ra bán.

Các thao tác:

• 1 x: nhập món hàng có giá x vào kho.
• 2: cho biết giá món hàng rẻ nhất hiện có trong kho. Nếu kho rỗng, in -1.
• 3: bán món hàng rẻ nhất (xoá khỏi kho). Nếu kho rỗng, bỏ qua.
• 4: in số lượng món hàng hiện có trong kho.

Đầu vào

• Dòng đầu chứa số nguyên N (1 ≤ N ≤ 10^5) — số thao tác.
• N dòng tiếp theo, mỗi dòng mô tả một thao tác.

Đầu ra

Với thao tác 2 và 4, in kết quả mỗi thao tác trên một dòng riêng.

Ví dụ

Input:
8
1 10
1 5
1 20
2
3
2
4
1 3

Output:
5
10
2