백준 11279 최대힙

#include <iostream>
#include <queue>

using namespace std;

int main(void){




int N,x;
cin >> N;

priority_queue <int> pq;
//삽입 순서와 상관없이 최대 힙 or 최소 힙으로 트리를 구성해줌. 
//기본적으로는 최대 힙 


for(int i=0; i<N; i++)
{
cin>>x;

if(x== 0)
{
if(pq.size() ==0)
{
cout<<"0"<<endl;
}
     else{
        
      cout<<pq.top()<<endl;
      pq.pop();
 
     
 }

}
else
{

pq.push(x);

}



}









}