记录编号	235877	评测结果	AAAAAAAAAA
题目名称	监考老师	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	1.067 s
提交时间	2016-03-12 07:48:59	内存使用	3.69 MiB

#include<cstdio>
int read(){
	int x;char ch;bool minus=false;
	while(ch=getchar(),(ch<'0'||ch>'9')&&ch!='-');
	if(ch=='-'){
		minus=true;
		ch=getchar();
	}
	x=ch-48;
	while(ch=getchar(),ch<='9'&&ch>='0')x=x*10+ch-48;
	return minus?-x:x;
}
int s[1000005];int len=0;
int main(){
	freopen("smallblack.in","r",stdin);
	freopen("smallblack.out","w",stdout);
	int n=read(),tmp;
	for(int i=0;i<n;++i){
		tmp=read();
		while(len&&tmp<=s[len-1])len--;
		printf("%d ",len?s[len-1]:0);
		s[len++]=tmp;
	}
	fclose(stdin);fclose(stdout);
	return 0;
}