求调

#include<iostream>
#include<queue> 
using namespace std;

const int MAXN=100005;
 
int n,op; 
  
struct priority{
	int w[MAXN],tot;
	int top(){
		return  w[1]; 
	} 
	void modify(int x){
		if(x==1||w[x]>=w[x/2]){
			return; 
		} 
		swap(w[x],w[x/2]); 
		modify(x/2); 
	} 
	void push(int x){
		w[++tot]=x;
		modify(tot); 
	} 
	void repair(int x){
		if(x*2>tot){
			return; 
		} 
		int tar=x*2;
		if(x*2+1<=tot&&w[x*2+1]<w[tar]){
			tar=x*2+1; 
		} 
		if(w[x]>w[tar]){
			swap(w[x],w[tar]); 
			repair(tar); 
		} 
	} 
	void pop(){
		swap(w[1],w[tot--]); 
		repair(1); 
	} 
} q; 

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
			int x;
			cin>>x;
			q.push(x); 
		} else if(op==2){
			cout<<q.top()<<endl; 
		} else{
			q.pop(); 
		} 
	} 
	return 0; 
}