题目内容

有一个停车场，包含一排 $n$ 个车位，从左到右依次编号为 $1$ 到 $n$。初始时刻（第 $0$ 秒），每个车位上都停着一辆小车。每辆车有一个固定的移动方向，用一个数组 $d$ 表示：若 $d_i = 0$，则该车每次向左移动一个车位；若 $d_i = 1$，则向右移动一个车位。每过一秒，所有仍在停车场内的车辆都会同时按其方向移动一个车位。如果一辆车在 $1$ 号车位向左移动，或是在 $n$ 号车位向右移动，它就会驶出停车场，此后不再占据车位。请你计算从第 $1$ 秒到第 $n$ 秒，每一秒停车场内有多少个车位是空的。

数据范围：车位数量 $n$ 满足 $1 \le n \le 3 \times 10^3$。所有的方向值 $d_i$ 均为 $0$ 或 $1$。

输入描述

第一行包含一个整数 $n$，表示车位的数量（$1 \le n \le 3 \times 10^3$）。 第二行包含 $n$ 个整数 $d_1, d_2, \dots, d_n$，每个整数为 $0$ 或 $1$（$0$ 表示向左，$1$ 表示向右）。