FOOD
HP là nhân viên bán hàng của một nhà hàng đồ ăn fastfood. Các hộp đồ ăn nhanh được đặt trong một ống thẳng đứng, tại mỗi thời điểm chỉ có thể lấy ra hộp đồ ăn trên cùng (nếu trong ống còn hộp) hoặc cho thêm hộp vào đầu ống. Mỗi hộp thức ăn có giá là một số nguyên dương.
HP thực hiện Q thao tác theo yêu cầu của khách hàng hoặc chủ nhà hàng.
Có hai loại thao tác sau:
Truy vấn loại 1 có dạng: 1. Tương ứng với việc lấy hộp đồ ăn trên cùng cho khách hàng. Nếu trong ống còn hộp, hãy in ra giá của hộp đồ ăn lấy ra. Nếu trong ống không còn hộp, in ra No Food.
Truy vấn loại 2 có dạng: 2 x, tương ứng với việc cho thêm một hộp đồ ăn vào ống với giá x.
Yêu cầu: Thực hiện lần lượt Q thao tác, với mỗi truy vấn loại 1 hãy đưa ra câu trả lời tương ứng.
INPUT
- Dòng đầu tiên chứa số nguyên dương Q (1 ≤ Q ≤ 10⁵) là số truy vấn;
- Q dòng tiếp theo, dòng thứ i chứa một truy vấn.
Trong đó:
- Truy vấn loại 1 gồm một số nguyên dương 1, tương ứng với việc lấy hộp đồ ăn trên cùng cho khách hàng;
- Truy vấn loại 2 gồm hai số nguyên dương 2 x, tương ứng với việc cho thêm một hộp đồ ăn vào ống với giá x.
OUTPUT
Gồm một số dòng, mỗi dòng tương ứng với câu trả lời của một truy vấn loại 1:
- Nếu trong ống còn hộp đồ ăn, in ra giá của hộp được lấy ra;
- Nếu trong ống không còn hộp đồ ăn, in ra No Food.
Ví dụ
Sample Input
6
1
2 5
2 7
2 9
1
1
Sample Output
No Food
9
7
Giải thích
Ban đầu trong ống không có hộp đồ ăn.
- Truy vấn 1: không có hộp nào trong ống nên in ra No Food.
- Truy vấn 2 5: thêm một hộp có giá 5 vào ống.
- Truy vấn 2 7: thêm một hộp có giá 7 vào ống.
- Truy vấn 2 9: thêm một hộp có giá 9 vào ống.
- Truy vấn 1: lấy hộp trên cùng có giá 9, in ra 9.
- Truy vấn 1: lấy hộp trên cùng tiếp theo có giá 7, in ra 7.
Nhận xét