Hip olun!

Bu tapşırıqda sizdən tam ədədləri saxlamaq üçün Heap adlı məlumat strukturunu yaratmaq tələb olunur. Bu struktur üzərində aşağıdakı əməliyyatlar həyata keçirilir:

• Insert(x) - Heap-ə x ədədini əlavə edir;

• Extract - Heap-dən ən böyük ədədi çıxarır (onu silməklə).

Giriş məlumatları

Birinci sətirdə əmrlərin sayı n (1 ≤ n ≤ 10^5) verilir, daha sonra hər biri öz sətirində olmaqla n əmrin ardıcıllığı təqdim olunur.

Hər bir əmr aşağıdakı formatda olur: "0 ədəd" və ya "1", bu müvafiq olaraq Insert (ədəd) və Extract əməliyyatlarını ifadə edir. Əlavə olunan ədədlər 1-dən 10^7-ə qədər olan intervalda yerləşir.

Extract əməliyyatı yerinə yetirilərkən, struktura ən azı bir elementin daxil olduğu təmin edilir.

Çıxış məlumatları

Hər bir Extract əməliyyatı üçün çıxarılan ədədi çıxışda göstərin.

Nümunələr