Tèo có một chồng sách. Ban đầu chồng sách rỗng. Có \(N\) thao tác thuộc một trong ba loại:

1. Thêm sách: Cho số \(x\) là độ dày của cuốn sách, đặt lên đỉnh chồng.
2. Lấy sách: Lấy cuốn sách trên cùng ra khỏi chồng (nếu chồng không rỗng).
3. Hỏi sách mỏng nhất: In ra độ dày của cuốn sách mỏng nhất trong chồng hiện tại. Nếu chồng rỗng, in ra \(-1\).

Hãy giúp Tèo thực hiện các thao tác trên một cách nhanh nhất.

Ràng buộc

Dữ liệu

• Dòng đầu: \(N\)
• \(N\) dòng tiếp theo, mỗi dòng có dạng:
  • \(1\) \(x\): thêm sách độ dày \(x\)
  • \(2\): lấy sách trên cùng
  • \(3\): hỏi sách mỏng nhất

Kết quả

Với mỗi thao tác loại \(3\), in ra kết quả trên một dòng.

Giới hạn