Cài đặt ngăn xếp hỗ trợ các thao tác push x, pop, top, và getMin (truy vấn phần tử nhỏ nhất) với thời gian \(O(1)\).

Định dạng đầu vào

• Dòng 1: Số lượng thao tác \(Q\) (\(1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp theo mô tả các thao tác tương ứng.

Định dạng đầu ra

• Kết quả tương ứng của mỗi thao tác top hoặc getMin trên một dòng.

Ví dụ

Input:

5
push 3
push 5
getMin
push 2
getMin

Output:

3
2

Giải thích: Tại thời điểm thứ nhất min là 3, sau khi thêm 2 thì min trở thành 2.

Ràng buộc & Subtasks