记录编号	239366	评测结果	AAAAAAAAAA
题目名称	监考老师	最终得分	100
用户昵称	Sky_miner	是否通过	通过
代码语言	C++	运行时间	0.995 s
提交时间	2016-03-20 10:27:20	内存使用	4.11 MiB

#include<cstdio>
namespace cat{
	void read(int &x){
		x=0;char ch;bool flag=false;
		while(ch=getchar(),ch<'!');
		if(ch=='-') ch=getchar(),flag=true;
		while(x=x*10+ch-'0',ch=getchar(),ch>'!');
		x = flag? -x:x ;
	}
	int a[1000005],len;
	int doo(){
		int n,t;read(n);
		for(int i=0;i<n;++i){
			read(t);
			while(len && t <=a[len-1]) len--;
			printf("%d ",len? a[len-1]:0);
			a[len++]=t;
		}
		return 0;
	}	
}
FILE* ___=freopen("smallblack.in","r",stdin);
FILE* _=freopen("smallblack.out","w",stdout);
int aasasd = cat::doo();
int main(){;}