AT_jsc2023_final_e Min Subtraction

给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\cdots,A_N)$。 你可以任意次（可以为 $0$ 次）重复如下操作： - 选择一个整数 $i$（$1 \leq i \leq N-1$），令 $v=\min(A_i,A_{i+1})$。将 $A_i$ 变为 $A_i-v$，$A_{i+1}$ 变为 $A_{i+1}-v$。 请你求经过操作后，$A$ 中 $0$ 的个数的最大值。

输入通过标准输入以以下格式给出。 > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出答案。

### 样例解释 1 可以按如下方式进行操作。 - 在 $i=1$ 处操作后，$A=(0,1,1,2)$。 - 在 $i=2$ 处操作后，$A=(0,0,0,2)$。 此时，$A$ 中包含 $3$ 个 $0$。无法使 $A$ 中包含 $4$ 个 $0$，因此答案为 $3$。 ### 数据范围 - $2 \leq N \leq 250000$ - $1 \leq A_i \leq 10^9$ - 所有输入的数均为整数。 由 ChatGPT 5 翻译