184. 米小游和蹦蹦史莱姆
内存限制：256 MB
时间限制：1.000 S
题目描述
地图上有 n 个格子排成一排，最左边的格子为1，最右边的格子为n。
第0 秒时，每个格子都有一只史莱姆。第i 只史莱姆的跳跃方向用数组a 表示。
ai=0 表示史莱姆跳跃的方向是往左。若第 i 秒史莱姆位于格子 x，那么第i+1 秒史莱姆会跳到格子x-1 。如果当前史莱姆在格子1，则下一秒史莱姆将跳出地图。
ai=1 表示史莱姆跳跃的方向是往右。若第 i 秒史莱姆位于格子 x，那么第i+1 秒史莱姆会跳到格子x+1。如果当前史莱姆在格子n，则下一秒史莱姆将跳出地图。
米小游想知道第 1-n 秒，地图上有多少个格子没有史莱姆。
输入
第一行包含一个整数n，n∈[1,3000]，表示地图上的格子数量。
第二行包含n 个整数ai，ai∈[0,1]，表示每只史莱姆的跳跃方向。
输出
输出包含一行n 个整数，用空格隔开，第i 个数表示第i 秒没有史莱姆的格子数量。
样例输入 复制
3
1 0 1样例输出 复制
1 2 3提示
史莱姆1~3的跳跃方向分别为，往右，往左，往右。
第1秒，史莱姆1跳到格子 2，史菜姆2跳到格子1，史菜姆3跳出地图，格子3没有史莱姆。
第2秒，史莱姆1跳到格子3，史莱姆2跳出地图，格子1 2 没有史莱姆。
第3秒，史莱姆1跳出地图，格子1,2,3 没有史莱姆。
第1秒，史莱姆1跳到格子 2，史菜姆2跳到格子1，史菜姆3跳出地图，格子3没有史莱姆。
第2秒，史莱姆1跳到格子3，史莱姆2跳出地图，格子1 2 没有史莱姆。
第3秒，史莱姆1跳出地图，格子1,2,3 没有史莱姆。