{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Os jacarés da UFV desejam realizar um estudo para verificar o quão gordas as capivaras da universidade estão.\n\nEssa pesquisa (que possui objetivos muito nobres) envolverá uma série de operações com um conjunto dos simpáticos roedores. As capivaras serão colocadas em frente a uma das lagoas e de tempos em tempos um dos jacarés anotará o peso da capivara mais pesada. Novos roedores poderão ser adicionados ao teste e as consultas sobre os pesos poderá ser refeita inúmeras vezes.\n\nOcasionalmente, um jacaré pode decidir ~~comer~~ remover alguma capivara do experimento. Como as últimas a entrar ficaram menos tempo no sol elas sempre estariam com a carne mais macia e hidratada e, portanto, o jacaré sempre retira o animal que estiver a menos tempo no experimento.\n\nTemendo pela segurança das capivaras, você decidiu criar um programa que simula o procedimento acima para que nenhuma capivara real precise participar disso. "}},{"title":"Entrada","value":{"format":"MD","content":"A entrada contém um número $n$ ($1 \\leq n \\leq 10^5$). A seguir, haverá $n$ linhas, cada uma representando uma operação que o jacaré pretendia realizar. \n\nA linha de cada operação pode conter um ou dois inteiros. Se o primeiro inteiro for o número $1$, então ele será seguido por um segundo inteiro $c$ indicando que uma capivara com peso $c$ ($1 \\leq c \\leq 10^9$) deveria ser adicionada ao experimento. Esta é a única situação onde há dois inteiros na linha.\n\nSe o inteiro for o número $2$, isso significa que a capivara que estiver a menos tempo no experimento (e ainda não saiu) será retirada pelo jacaré. \n\nSe o inteiro for o número $3$, isso significa que o jacaré deveria anotar o peso da capivara mais pesada atualmente no experimento."}},{"title":"Saída","value":{"format":"MD","content":"Para cada operação do tipo $3$ você deverá imprimir uma linha contendo o peso da maior capivara atualmente no experimento."}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"10 \n1 98\n2\n1 21\n2\n1 27\n1 21\n2\n3\n1 92\n3"}},{"title":"Saída esperada","value":{"format":"MD","content":"27\n92"}}]}