Heap

در این سوال باید داده‌ساختار Heap را پیاده‌سازی کنید.

• از ورودی ابتدا یک عدد $n$ که نشانگر تعداد خط‌هاست بخوانید و سپس در $n$ خط بعدی، در هر خط یکی از دستورات $I$ یا $S$ را بخوانید.
• دستور $I$ یعنی باید عدد بعد از $I$ را به Heap اضافه کنید و دستور $S$ یعنی باید کوچک‌ترین عنصر Heap را حذف کنید.
• $n \leq 10^5$
• عددهای ورودی بین $0$ و $10^9$ هستند.
• ورودی درست است، به این معنا که $S$ روی هیپ خالی صدا نخواهد شد.

به ازای هر دستور $S$، در یک سطر مقدار کوچک‌ترین عضو Heap را بنویسید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل