Bạn đang quản lý một kho cây cảnh nhập từ nhiều nguồn khác nhau. Ban đầu kho hoàn toàn trống, mỗi ngày bạn nhận được một yêu cầu xử lý, có thể là nhập thêm cây hoặc dọn kho theo tiêu chí chiều cao.

Cụ thể có \(q\) yêu cầu, mỗi yêu cầu thuộc một trong hai loại:

• 1 h: Nhập vào kho một cây cảnh có chiều cao \(h\).
• 2 h: Do cần tối ưu không gian, bạn sẽ loại bỏ tất cả các cây có chiều cao không vượt quá \(h\).

Yêu cầu: Sau mỗi yêu cầu trong số \(q\) yêu cầu, bạn cần báo cáo lại số lượng cây hiện còn trong kho.

Input

• Dòng đầu tiên chứa số nguyên \(q\) (\(1 \le q \le 3 \cdot 10^5\)) là số lượng yêu cầu.
• \(q\) dòng tiếp theo, mỗi dòng là một yêu cầu có dạng 1 h hoặc 2 h (\(1 \le h \le 10^9\)).

Output

• Ghi ra \(q\) dòng, dòng thứ \(i\) là số lượng cây còn lại sau khi xử lý yêu cầu thứ \(i\).

Example

5
1 5
1 7
1 8
2 7
1 3

1
2
3
1
2

Scoring

• Subtask \(1\) (\(40\%\) số điểm): Chỉ có truy vấn loại 1 h.
• Subtask \(2\) (\(30\%\) số điểm): \(q \le 10^3\).
• Subtask \(3\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.