j="Z"
STDIN.each_line{|n|p j>n&&(j=n)?1:0}