Mô tả
Tại nhà máy VinFast ở Hải Phòng, mỗi buổi sáng dây chuyền lắp ráp nhận về một danh sách các đơn đặt hàng ghi dưới dạng mã số nguyên. Kỹ sư vận hành sẽ cho chuyền chạy từng đơn theo đúng thứ tự để lắp xe.
Tuy nhiên, một sự cố đặc biệt cần chú ý: nếu trong danh sách xuất hiện mã -99, đó là tín hiệu cảnh báo lỗi nghiêm trọng trên chuyền, toàn bộ dây chuyền phải dừng ngay lập tức tại đơn đó, không xử lý thêm đơn nào phía sau.
Nhiệm vụ của bạn là in ra các mã đơn đã được xử lý, mỗi mã trên một dòng theo đúng thứ tự chuyền chạy. Nếu gặp mã -99 thì chỉ in số -99 rồi kết thúc, bỏ qua mọi mã phía sau.
Đầu vào
- Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 1000), là số lượng đơn đặt hàng trong danh sách.
- Dòng thứ hai chứa n số nguyên cách nhau bởi khoảng trắng, lần lượt là các mã đơn theo thứ tự chuyền chạy.
Đầu ra
- Mỗi dòng in ra một mã đơn đã được xử lý theo thứ tự đến, mã -99 nếu có cũng được in ra rồi dừng.
- Nếu không có mã -99 thì in toàn bộ n mã.
Ràng buộc
- 1 ≤ n ≤ 1000
- Mỗi mã đơn là số nguyên có giá trị tuyệt đối không vượt quá 10^9.
- Đảm bảo danh sách có ít nhất một phần tử.
Ví dụ
Ví dụ 1:
Đầu vào:
6 1001 1002 2005 -99 3000 4000
Đầu ra:
1001 1002 2005 -99
Giải thích từng bước: Chuyền chạy và xử lý lần lượt mã 1001, 1002, 2005, tới mã thứ tư là -99 — tín hiệu lỗi nghiêm trọng, ta in -99 ra rồi dừng ngay. Hai mã 3000 và 4000 phía sau bị bỏ qua hoàn toàn.
Ví dụ 2:
Đầu vào:
3 5000 5001 5002
Đầu ra:
5000 5001 5002
Giải thích: Không xuất hiện mã -99, dây chuyền chạy hết toàn bộ ba đơn và in ra theo thứ tự.