Cho một stack được lưu trữ bởi một mảng số nguyên có 1000 phần tử, ban đầu stack 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 stack
• 2 ~u~ : là thêm một phần tử ~u~ vào trong stack

Yêu cầu là in ra toàn bộ stack 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à toàn bộ stack được sau khi thực hiện ~n~ hành động

CONSTRAINTS

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

INPUT

4
1
2 8
2 9
1

OUTPUT

8