#5430. Bộ đệm tin nhắn (Mã bài: BUFFER)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một hệ thống xử lý tin nhắn hoạt động theo cơ chế hàng đợi.

  • Khi nhận được một số nguyên dương x , đó là ID của một tin nhắn mới cần được thêm vào hàng chờ.
  • Khi nhận được số 0 , hệ thống sẽ lấy một tin nhắn cũ nhất trong hàng chờ ra để xử lý và in ID đó ra màn hình. Nếu hàng chờ rỗng khi gặp số 0 , hệ thống không làm gì cả.

Dữ liệu:

  • Dòng đầu chứa số nguyên N là số lượng sự kiện ( 1 \le N \le 1000 ).
  • Dòng thứ hai chứa N số nguyên A_1, A_2, \dots, A_N ( 0 \le A_i \le 1000 ).

Kết quả:

  • In ra các ID tin nhắn được xử lý theo thứ tự thời gian.

Ví dụ:

Dữ liệu:

7
10 20 0 30 0 0 40

Kết quả:

10 20 30