给出一个 $N+1$ 列的矩形，第 $i$ 列必须通过水平切割 $A_i-1$ 次被等分成 $A_i$ 份，请你求出最少需要几次切割才能按要求分割完。 $Tips:$ 一次切割一次可以在一个或多个不一定连续的列上进行分割。

第一行，一个正整数 $N$，表示这个矩形有 $N+1$ 列； 接下来 $N+1$ 行，每行一个正整数 $A_i$，表示第 $i$ 列必须通过水平切割 $A_i-1$ 次被等分成 $A_i$ 份。

一行，一个正整数，表示最小分割数。

对于 $100\%$ 的数据，$1\le N,A_i\le 10^5$。