n,*a=(gets+gets).split.map(&:to_i);z=[];n.times{|i|k=(i...n).max_by{|j|a[j]};if i