44分玄关求条（前三对和后二对）

#include<bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
	int n,op,cnt=0;
	cin>>n;
	for(int i=0,x;i<n;i++){
		cin>>op;
		if(op==1){
			cin>>x;
			cnt++;
			a[cnt]=x;
			if(cnt!=1){
				int k=cnt;
				for(;;){
					if(k==1){
						break;
					}
					if(a[k]<a[k/2]){
						swap(a[k],a[k/2]);
						k/=2;
					}else{
						break;
					}
				}  
			}
		}else if(op==2){
			cout<<a[1]<<endl;
		}else if(op==3){
			swap(a[1],a[cnt]);
			cnt--;
			int p=1;
			for(;;){
				if(p*2+1>cnt){
					if(p*2==cnt){
						if(a[p*2]>a[cnt]){
							swap(a[p*2],a[cnt]);
						}
					}
					break;
				}
				if(a[p*2]>=a[p]&&a[p*2+1]>=a[p]){
					break;
				}else{
					if(a[p*2]<=a[p*2+1]){
						swap(a[p],a[p*2]);
						p*=2;
					}else{
						swap(a[p],a[p*2+1]);
						p=p*2+1;
					}
				}
			}
		}
	}
	return 0;
}