THỰC HÀNH

Bạn được cho một ngăn xếp rỗng và một số truy vấn với ngăn xếp này. Các truy vấn là những truy vấn cơ bản của ngăn xếp: Đẩy vào, lấy ra, in ra phần tử ở đỉnh, các truy vấn có dạng:

• 1 n: Đẩy số nguyên n vào ngăn xếp
• 2: Loại bỏ phần tử ở đầu ngăn xếp (nếu ngăn xếp rỗng thì thao tác này không có hiệu lực)
• 3: In ra phần tử ở đỉnh ngăn xếp (không lấy ra khỏi ngăn xếp, nếu ngăn xếp rỗng thì in ra “Empty!”)

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương T là số truy vấn.
• T dòng tiếp theo, mỗi dòng chứa một truy vấn.

Dữ liệu ra:

Ứng với mỗi truy vấn loại 3, in ra kết quả tương ứng trên một dòng.

Ví dụ:

Dữ liệu vào:
6
1 15
1 20
2
3
2
3

Dữ liệu ra:
15
Empty!

Giới hạn: 1 ≤ T ≤ 10⁵; |n| ≤ 10⁹.