暂无测试数据。

由于现代化进程的加快，农场的养殖业也趋向机械化。

lyz 决定购置若干台自动喂草机来减少自己每天的工作量。

为了简化问题，lyz 决定将草地建模成一条线段，总长为 $n$，即共有 $n$ 个单位长度，编号从左至右为 $1\sim n$。

lyz 可以在每个单位长度独立选择是否放置一台自动喂草机。由于场地的限制，喂草机一旦在 $i$ 处放下，它只能往左边延伸覆盖一个从 $i$ 开始的完整区间，且延伸的距离不能超过 $w_i$，即最多到编号为 $i-w_i+1$ 的单位长度。同时为了小草的健康着想，营养不能太丰富，因此每个单位长度只能被一台自动喂草机覆盖。

lyz 想使得每台喂草机的覆盖大小达到一个最低标准以节省费用，若喂草机覆盖 $[l,r]$，那么覆盖大小为 $r-l+1$。他规定一台喂草机最小覆盖大小为 $size$。所以如果一台喂草机的覆盖大小 $<size$，说明这个位置不能放置喂草机。

现在，lyz 想知道，如果喂草机覆盖的总大小仅需达到草地总长的 $s\%$，最小覆盖大小最大是多少？

输入格式

输入共三行。

第一行输入整数 $n$。

第二行输入 $n$ 个整数 $w_i$，表示第 $i$ 个位置的延伸距离不能达到 $w_i$。

最后一行给定整数 $s$，意义如上述所示。

输出格式

输出最大的 $size$，意义如上述所示。

数据范围

对于 $100\%$ 的数据，$1\leq s\leq 100, 2\leq i\leq n,w_{i-1}\geq w_i-1$。

4
1 2 3 4
100

4

5
5 4 2 3 2
50

3