你有一个长为 $N$ 的序列 $x_1,x_2,\dots,x_N$，一开始全部为 $0$，你现在可以以任意顺序进行任意次以下两种操作：

1. 选定整数 $k(1\le k\le N)$ 与不下降非负序列 $c_1,c_2,\dots,c_k$，对所有 $1\le i \le k$，令 $x_i$ 加上 $c_i$。

2. 选定整数 $k(1\le k\le N)$ 与不上升非负序列 $c_1,c_2,\dots,c_k$，对所有 $1\le i \le k$，令 $x_{N-k+i}$ 加上 $c_i$。

问最少进行多少次操作使得最后对任意 $i$ 有 $x_i=A_i$。