Xếp Thùng Kho Shopee Bình Dương

Mô tả

Kho Fulfillment Shopee tại Bình Dương những ngày siêu sale luôn tấp nập thùng hàng. Để tối ưu không gian, quản lý kho quy định một dãy kệ duy nhất: thùng hàng nào đến sau sẽ được xếp nằm phía ngoài, che khuất các thùng bên trong. Nhân viên bóc seal chỉ có thể lấy thùng ngoài cùng trước — y hệt nguyên lý ngăn xếp (stack).

Hệ thống quản lý kho ghi nhận một chuỗi thao tác theo thời gian. Mỗi thao tác thuộc một trong hai loại:

• Xếp thùng 1 x: nhân viên đặt một thùng có khối lượng x (tính bằng kilôgam) lên đỉnh kệ.
• Dỡ toàn bộ 2: nhân viên lấy hết thùng trên kệ ra theo thứ tự từ ngoài vào trong, ghi lại khối lượng từng thùng vào biên bản. Nếu kệ đang trống, biên bản ghi dòng trống (không có thùng nào).

Bạn được giao viết chương trình mô phỏng chuỗi thao tác trên và in ra biên bản khối lượng hàng hoá mỗi khi gặp thao tác dỡ toàn bộ.

Đầu vào

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 5000) — số lượng thao tác.

n dòng tiếp theo, mỗi dòng mô tả một thao tác:

• Dòng bắt đầu bằng 1 theo sau là một số nguyên x (1 ≤ x ≤ 10^6) — xếp thùng khối lượng x.
• Dòng chỉ chứa 2 — dỡ toàn bộ thùng trên kệ.

Đầu ra

Với mỗi thao tác 2, in ra một dòng chứa các khối lượng thùng theo thứ tự dỡ (từ ngoài vào trong), cách nhau bởi một khoảng trắng. Nếu kệ trống thì in dòng rỗng.

Ràng buộc

• 1 ≤ n ≤ 5000
• 1 ≤ x ≤ 10^6
• Tổng số thừng từng tồn trên kệt tại một thời điểm không vượt quá 5000.
• Đảm bảo tổng số giá trị cần in ra trên mọi thao tác 2 không vượt quá 5000.

Ví dụ

Input:

5 1 12 1 8 2 1 5 2

Output:

8 12 5

Giải thích:

• Thao tác 1 12: xếp thùng 12kg. Kệ: [12].
• Thao tác 1 8: xếp thùng 8kg lên trên. Kệ: [12, 8] (8 nằm ngoài cùng).
• Thao tác 2: dỡ toàn bộ — lấy 8 trước, rồi 12. In ra 8 12. Kệ lúc này trống.
• Thao tác 1 5: xếp thùng 5kg. Kệ: [5].
• Thao tác 2: dỡ toàn bộ — chỉ còn thùng 5kg. In ra 5.