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