题目描述

现在输入一串非负整数，每个正整数 x 表示 push(x) 操作；每个 0 表示一个 pop() 操作，要求输出栈顶元素，如果这时栈是空的，就输出 -1。

输入格式

第 1 行: 1 个正整数 N 范围在 [1,100000]。

第 2 行: N 个非负整数，表示题目中所述的操作。

输出格式

一行，多个整数，表示题目中所述的操作的输出结果。

样例

8
2 3 0 4 0 0 0 5

3 4 2 -1

程序填空

#include<bits/stdc++.h>
using namespace std;
int n;
stack <int> a;
int main()
{
	cin>>n;
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if(x==0)
		{
			if( 填空(1) >0)
			{
				printf("%d ", 填空(2) );
				填空(3) ;
			}
			else
				printf("-1 ");
		}
		else
			填空(4) ;
	}

	return 0;
}

填空(1){{ input(1) }}

填空(2){{ input(2) }}

填空(3){{ input(3) }}

填空(4){{ input(4) }}