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

• 1 : là lấy một số ra khỏi Stack, nếu Stack rỗng thì bỏ qua
• 2 u : là thêm một phần tử u vào trong Stack, nếu Stack đầy thì bỏ qua

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

In ra các phần tử khi thực hiện phép lấy ra một phần tử trong Stack đến khi hết.

CONSTRAINTS

• 0 <= u < ~10^9~
• 0 <= n < ~10^5~

INPUT

5
1
2 8
2 9
1
2 10

OUTPUT

10 8