题目描述

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

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

$a_i=1$ 表示史莱姆跳跃的方向是往右。如果第 $i$ 秒史莱姆位于格子 $x$，那么在第 $i+1$ 秒它会跳到格子 $x+1$。若此时史莱姆位于格子 $n$，那么下一秒它将跳出地图。