#include <stdio.h>
 
int main(void) {
	int Top,num,i,prv,cur;
	int N[10],P[10];
 
	Top=(-1);
	for(int i=0;i<9;i++){
		N[i]=(-1);
		P[i]=(-1);
	}
	i=0;
	printf("数値を入力\n");
	scanf("%d",&num);
	while(num!=(-1)){
	N[i]=num;
	prv=(-1);
	cur=Top;
	while((cur!=(-1))&&(N[i]>=N[cur])){
		prv=cur;
		cur=P[cur];
	}
	P[i]=cur;
	if(prv>=0){
		P[prv]=i;
		}else{
		Top=i;
	}
	i=i+1;
	scanf("%d",&num);
	}
	cur=Top;
	while(cur!=(-1)){
		printf("%d ",N[cur]);
		cur=P[cur];
	}
	return 0;
}