#065 · Set Minimum Queries · data-structures · easy · python
کم یاب:
یک مجموعه به نام S داریم که در ابتدا خالی است. ما دو نوع درخواست رو به برنامه ارسال میکنیم که مثل زیر هستند:
درخواست اول:
توی این درخواست ما ? رو به عنوان ورودی ارسال میکنیم و باید کوچک ترین عضو مجموعه رو به ما خروجی بدین، اگه مجموعه خالی بود عبارت EMPTY خروجی داده بشه.
درخواست نوع دوم:
توی این درخواست به شما یک عبارت به شکل + n میدیم که n یک عدد صحیح خواهد بود. شما باید این عدد رو به مجموعه اضافه کنید.
ورودی: در خط اول ورودی به شما تعداد دستورات داده میشود -> x
در x خط بعدی، به شما در هر خط یکی از دستورات داده میشود
خروجی: با توجه به دستورات مورد نظر، خروجی مناسب را چاپ کنید.
Input:
8
?
+ 2
+ 3
?
+ 1
?
+ 5
?
Output:
EMPTY
2
1
1