Cho một tập hợp số \(A\) rỗng.
Bạn được yêu cầu làm một trong ba thao tác sau \(n\) lần:

1. Thêm một số \(X\) vào tập hợp \(A\)
2. In ra số lớn nhất của tập hợp
3. In ra số lớn nhì của tập hợp

Với mỗi yêu cầu thao tác 2 hoặc 3, hãy in ra số lớn nhất hoặc số lớn nhì tương ứng với thời điểm yêu cầu.

Dữ liệu đầu vào

• Dòng đầu tiên chứa số \(n\) \((n \leq 10^6)\) là số lượng thao tác.
• \(n\) dòng tiếp theo, mỗi dòng sẽ có nội dung thuộc một trong ba dạng sau:
  • + X \((-10^9 \leq X \leq 10^9)\) tương ứng với thao tác 1
  • BEST tương ứng với thao tác 2
  • SECOND tương ứng với thao tác 3
• Dữ liệu đảm bảo chỉ đưa ra thao tác 2 sau khi tập hợp không rỗng, và đưa ra thao tác 3 sau khi tập hợp có ít nhất 2 phần tử.

Định dạng đầu ra

• Với mỗi yêu cầu thao tác 2 hoặc thao tác 3, in ra một dòng là kết quả tương ứng với truy vấn.

Điểm số

• Subtask \(1\) (\(45\%\) số điểm): Chỉ tồn tại các thao tác 1 và 2.
• Subtask \(2\) (\(20\%\) số điểm): Mọi thao tác 1 đều nằm trước các thao tác 2 và 3.
• Subtask \(3\) (\(20\%\) số điểm): Chỉ tồn tại duy nhất một thao tác 2 và một thao tác 3.
• Subtask \(4\) (\(15\%\) số điểm): Không có giới hạn nào khác.

Ví dụ

7 

+ 1
BEST
+ 3
SECOND
+ 2
BEST
SECOND

1
1
3
2