d=gets.to_i a=gets.split(" ").map(&:to_i) if d==0;p 0;p a[0];exit;end (d).downto(3){|i| j=a[i] #a[i]=0 a[i-2]+=j } p n=a[2]!=0 ? 2 : (a[1]!=0 ? 1 : 0) puts a[0..n]*" "