gets
b=u=[]
gets.split.map{|q|v=q.to_i;s=b.size;i=b.index{|k|k>v}||s;u+=(-s...-i).to_a;b.insert(i,v);}
p u.size
u.map{|i|puts [~i,-i]*' '}