夏天快要结束了，小C在一天晚上突发奇想，想要捕捉一些夏天的青蛙。通过观察，他发现了一个青蛙聚集地，里面总共有n只青蛙，他们编号从1到n，最初都位于坐标0处。每只青蛙的跳跃能力各不相同，每秒钟青蛙i可以向前跳跃a[i]个单位。在青蛙开始跳跃前，小C仅会布置一个陷阱在坐标1~n之间，如果青蛙跳到了陷阱上，那么就会被捕捉。现在小C想知道他最多可以捕捉到几只青蛙。

        第一行一个正整数n，表示青蛙数量。

第二行n个正整数，a1,...,an，表示每只青蛙的跳跃能力。

一行一个正整数，表示小C最多捕捉到几只青蛙

我们在坐标4布置陷阱，可以捕捉到1、2、4三只青蛙。