#include<iostream>
#include<queue>
#include<stdlib.h>
using namespace std;
int main(){
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
int N;
cin>>N;
for(int i = 0; i < N; i++){
int temp;
cin>>temp;
if(temp){
pq.push(make_pair(abs(temp), temp));
}else if(!temp){
if(pq.empty()){
cout<<"0"<<'\n';
}else{
cout<<pq.top().second<<'\n';
pq.pop();
}
}
}
return 0;
}
'BOJ 백준' 카테고리의 다른 글
백준 9084번, 동전(C, C++) (0) | 2022.08.03 |
---|---|
백준 1068번 트리 (C, C++) (0) | 2022.06.25 |
백준 21939번, 문제 추천 시스템 Version 1(C, C++) (0) | 2022.02.24 |
백준 2800번, 괄호 제거(C, C++) (0) | 2022.02.22 |
백준 1935번, 후위표기식2(C, C++) (0) | 2022.02.19 |