<>;$/=$";$a[$\].$\<++$a[$_].$_?$\=$_:0for<>;print