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.

Dữ liệu vào: Đọc từ tệp CAYCANH.INP có cấu trúc như sau:

● Dòng đầu tiên chứa số nguyên q (1 ≤ q ≤ 3·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 ≤ h ≤ 10^9).

Dữ liệu ra: Ghi ra tệp CAYCANH.OUT gồm 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.

Ví dụ:

Input:

5 1 5 1 7 1 8 2 7

Output:

1 2 3 1 2

Giải thích:

Nhập cây cao 5 → kho có 1 cây.

Nhập cây cao 7 → kho có 2 cây.

Nhập cây cao 8 → kho có 3 cây.

Dọn các cây ≤ 7 (loại bỏ cây 5 và 7) → kho còn 1 cây.