<>;$/=$";$\+=$-=-($j+=$-=$p[$_]-$j)+($p[$_]=++$i)-$\for<>;print