题目描述

地图上有$n$个格子排成一排，最左边的格子为1，最右边的格子为$n$。第0秒时，每个格子都有一只史菜姆。

第$i$只史莱姆的跳跃方向用数组a表示。$a_i=0$表示史莱姆跳跃的方向是往左。若第$i$秒史莱姆位于格子$x$，那么第$i+1$秒史莱姆会跳到格子$x-1$。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。 $a_i=1$表示史莱姆跳跃的方向是往右。若第$i$秒史莱姆位于格子$x$，那么第$i+1$秒史莱姆会跳到格子$x+1$。如果当前史莱姆在格子$n$，则下一秒史莱姆将跳出地图。