记录编号	333752	评测结果	AAAAAAAAAA
题目名称	监考老师	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.399 s
提交时间	2016-10-31 12:23:45	内存使用	32.34 MiB

#include<cstdio>
#include<stack>
#define file(x) "smallblack."#x
namespace IO{
	char buf[1<<15],*fs,*ft;
	inline char gc(){return (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;}
	inline int gi(){
		int x=0,rev=0,ch=gc();
		while(ch<'0'||ch>'9'){if(ch=='-')rev=1;ch=gc();}
		while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=gc();}
		return rev?-x:x;
	}
	char buf2[1<<25],*p;
	inline void pi(int x){
		char s[10];
		int l=0;
		if(!x) {
			*p++='0';
			*p++=' ';
			return;
		}
		while(x){
			s[++l]=x%10;
			x/=10;
		}
		while(l) *p++=s[l--]+'0';
		*p++=' ';
	}
	inline void write(){
		fwrite(buf2,1,p-buf2,stdout);
	}
}using IO::gi;
using IO::pi;
const int N=1000010;
std::stack<int> st;
int n;
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	n=gi();
	IO::p=IO::buf2;
	for(int i=1;i<=n;i++){
		int h=gi();
		while(!st.empty()&&st.top()>=h) st.pop();
		if(st.empty()) pi(0);
		else pi(st.top());
		st.push(h);
	}
	IO::write();
}