地图上有 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，则下一秒史莱姆将跳出地图。

米小游想知道第 1-n 秒，地图上有多少个格子没有史莱姆。

第一行包含一个整数n，n∈[1,3000]，表示地图上的格子数量。

第二行包含n 个整数a_i，a_i∈[0,1]，表示每只史莱姆的跳跃方向。

3
1 0 1

1 2 3