Ngăn xếp

Ngăn xếp (stack) giống một chồng đĩa: đĩa đặt vào sau cùng sẽ được lấy ra đầu tiên.

Ban đầu ngăn xếp rỗng. Hãy thực hiện lần lượt \(q\) lệnh:

• PUSH x: đặt số \(x\) lên đỉnh ngăn xếp.
• POP: bỏ phần tử ở đỉnh ngăn xếp (nếu ngăn xếp rỗng thì không làm gì).
• TOP: in phần tử ở đỉnh ngăn xếp; nếu ngăn xếp rỗng thì in EMPTY.
• SIZE: in số phần tử đang có trong ngăn xếp.

Input

• Dòng đầu chứa số nguyên \(q\) (\(1 \le q \le 2 \cdot 10^5\)).
• \(q\) dòng tiếp theo, mỗi dòng là một lệnh như trên (\(|x| \le 10^9\)).

Output

• Với mỗi lệnh TOP hoặc SIZE, in kết quả trên một dòng.

Sample Input 1

9
PUSH 5
PUSH 8
TOP
SIZE
POP
TOP
POP
TOP
SIZE

Sample Output 1

8
2
5
EMPTY
0