Cho một queue lưu trữ các số nguyên, ban đầu queue rỗng có hai loại hành động được ký hiệu như sau:

• 1 : là lấy một ký tự ra khỏi queue
• 2 u : là thêm một phần tử u vào trong queue Yêu cầu là in ra toàn bộ queue sau khi đã thực hiện các hành động

INPUT

• Dòng đầu tiên gồm một số nguyên dương n tương ứng với có n hành động
• Tiếp theo có n dòng mỗi dòng lưu thông tin của một hành động

OUTPUT

• Là kết quả in ra lần lượt lấy phần tử ra trong queue đến khi queue rỗng

CONSTRAINTS

• ~0 \leq u \leq 10^9~
• ~0 \leq n \leq 10^5~

INPUT

4
1
2 8
2 9
1

OUTPUT

9