对顶堆尝试做题 由于蒟蒻太弱了所以全WA QwQ

//状态：WA 
#include<bits/stdc++.h>

using namespace std;

int n;
int a[100005];
priority_queue<int,vector<int>,greater<int> > q1;
priority_queue<int> q2;//q2 - q1 
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",a+i);
	printf("%d\n",a[1]);
	q1.push(a[1]);
	if(n%2==0) n--;
	for(int i=2;i+1<=n;i+=2)
	{
		q1.push(a[i]),q1.push(a[i+1]);
		q2.push(q1.top()),q1.pop();
		printf("%d\n",q1.top());
	}
	return 0;
}