#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;
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;
}
cur=Top;
while(cur!=(-1)){
cur=P[cur];
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IG1haW4odm9pZCkgewoJaW50IFRvcCxudW0saSxwcnYsY3VyOwoJaW50IE5bMTBdLFBbMTBdOwogCglUb3A9KC0xKTsKCWZvcihpbnQgaT0wO2k8OTtpKyspewoJCU5baV09KC0xKTsKCQlQW2ldPSgtMSk7Cgl9CglpPTA7CglwcmludGYoIuaVsOWApOOCkuWFpeWKm1xuIik7CglzY2FuZigiJWQiLCZudW0pOwoJd2hpbGUobnVtIT0oLTEpKXsKCU5baV09bnVtOwoJcHJ2PSgtMSk7CgljdXI9VG9wOwoJd2hpbGUoKGN1ciE9KC0xKSkmJihOW2ldPj1OW2N1cl0pKXsKCQlwcnY9Y3VyOwoJCWN1cj1QW2N1cl07Cgl9CglQW2ldPWN1cjsKCWlmKHBydj49MCl7CgkJUFtwcnZdPWk7CgkJfWVsc2V7CgkJVG9wPWk7Cgl9CglpPWkrMTsKCXNjYW5mKCIlZCIsJm51bSk7Cgl9CgljdXI9VG9wOwoJd2hpbGUoY3VyIT0oLTEpKXsKCQlwcmludGYoIiVkICIsTltjdXJdKTsKCQljdXI9UFtjdXJdOwoJfQoJcmV0dXJuIDA7Cn0KIA==