Heap
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Bu məsələdə siz Heap
data strukturu qurub aşağıdakı əmrləri yerinə yetirməlisiz:
Insert(x) - ədədini Heap-ə əlavə edir;
Extract - Heap-dən maksimum elementi çapa verir (və onu silir).
Input
Birinci sətirdə əmrlərin sayını bildirən () tam ədədi verilir. Daha sonra sayda sətirdə əmrlər verilir. Hər bir əmr aşağıdakı formatda verilir:
0 x
- ədədini Heap-ə əlavə edir ().1
- Heap-dən maksimum elementi çapa verir (və onu silir).
Əmrlərin hər zaman doğru olacağına zəmanət verilir.
Output
Hər bir Extract əmri üçün cavabı ayrı-ayrı sətirlərdə çıxışa verin.
Examples
Input #1
Answer #1
Submissions 56
Acceptance rate 68%