#!ruby -na
a=a ?p(a.map{$F<<j=?d
a.map{|x|j-=1if$F[~j]==x}
j}.min):$F