<>;$/=$";map{$\+=$-=($x=++$d[$i=$_])-$\;$d[$i]+=$-=$x-$d[$i]while($i+=$_)<=1e6}sort{$a-$b}<>;print