Problem 5A. 愤怒的小猪

时间限制：1000ms

内存限制：128MB

故事背景

朱朱在旅游度假的酒店里闲来无事，玩起了《愤怒的小猪》。

这个游戏有\(N\)个平台，每个平台都有一个弹弓，第\(i(i\in[0,N-1])\)个弹弓的弹力为\(Force[i]\)，\(Force[i]\geq 0\)且为整数，表示在位置\(i\) 的弹弓的最大弹射距离。

在每个位置可以选择小于等于最大弹射距离的任意非负整数距离进行弹射。

朱朱控制一只小猪，从起始位置的第\(0\)个弹弓开始弹射。

游戏的通关目标是把小猪打到位于区间\([N-1,+\infty]\)的小鸟的家中。

现在给定这\(N\)个弹弓的弹力为\(Force[N]\)，电竞小季告诉朱朱，这个游戏并不是每组\(Force[N]\)都能成功通关。

请你帮助朱朱和电竞小季判断对于给定的\(Force[N]\)能否通关。

输入

输入1个正整数\(N\)，代表平台的数量。

接着输入\(N\)个整数，构成\(N\)个平台的弹弓的弹力\(Force[N]\)

输出

若能通过输出1，否则输出0。

示例

示例1：

输入：

5
3 2 1 0 999

输出：

0

示例解释：从位置0开始弹射，无论如何最后都会停在位置3处。实际上并不需要关注最后一个（位于N-1位置）弹弓的弹力。

示例2：

输入：

5
2 3 1 1 0

输出：

1

示例解释：一种可行的弹射方案：0->1->2->3->4

示例3：

输入：

1000
3 3 2 7 1 1 3 8 0 8 7 7 7 2 6 9 2 4 6 5 3 5 5 1 3 9 0 0 9 3 3 7 4 0 6 9 7 7 1 4 4 6 4 4 5 6 0 7 8 8 7 7 5 1 8 2 4 4 5 6 2 5 0 3 3 4 5 6 5 0 8 0 3 6 0 2 9 7 6 1 6 5 5 4 6 8 8 2 7 8 2 3 0 2 1 0 4 5 5 8 9 2 9 8 2 9 5 5 5 3 5 0 0 9 4 0 1 6 7 4 8 5 6 2 8 0 8 1 6 7 0 6 6 4 6 5 1 6 2 6 2 0 4 7 7 3 5 2 2 7 1 6 1 7 5 4 7 6 2 1 8 9 1 3 0 7 7 9 5 6 4 9 3 2 0 8 2 6 3 2 7 3 8 5 3 7 1 6 8 1 0 4 5 9 4 4 9 9 0 5 1 8 3 0 5 3 6 4 7 1 8 7 2 3 7 9 1 7 3 0 4 6 9 7 0 1 0 7 0 1 3 0 9 7 3 0 7 3 5 7 5 1 4 3 2 8 1 8 2 8 8 4 3 9 6 4 8 2 5 3 2 8 6 7 8 0 9 7 9 3 0 9 6 1 7 5 0 3 3 7 5 1 9 1 9 4 8 7 7 8 6 5 0 2 2 9 9 6 1 5 1 2 8 2 7 7 8 9 9 2 2 7 0 4 7 7 3 9 4 0 6 8 0 0 3 3 9 5 6 8 0 3 6 9 7 8 2 6 0 0 1 4 2 2 1 0 5 1 3 1 1 0 0 9 6 3 0 3 0 7 3 2 2 0 5 4 7 8 0 5 9 2 2 5 4 7 7 8 3 1 7 7 9 6 9 5 0 5 7 2 9 7 2 0 0 1 7 9 8 5 5 9 5 2 9 7 9 0 1 3 3 8 1 4 2 8 5 8 3 3 0 4 5 0 3 1 9 6 3 5 7 8 1 6 3 8 4 5 0 9 6 8 1 4 8 3 0 2 9 0 1 5 0 0 2 6 2 6 2 0 8 5 8 9 4 7 4 4 3 4 7 0 0 1 2 8 4 3 4 1 0 6 1 6 9 8 9 9 8 7 4 6 6 0 7 1 8 8 8 8 7 4 0 6 1 3 5 0 6 7 2 5 0 8 2 0 3 4 9 1 3 7 1 3 4 4 3 8 0 4 8 3 2 0 2 1 8 8 7 8 1 0 8 2 9 9 0 9 2 5 7 5 0 2 2 9 9 7 2 7 7 9 1 7 0 9 5 8 6 4 1 5 9 5 6 1 1 2 4 4 4 4 8 2 7 9 8 8 5 7 9 0 4 2 9 4 8 6 0 7 4 7 4 5 7 9 2 9 4 8 2 3 0 5 7 0 0 0 4 2 7 8 7 4 3 3 4 0 5 0 1 0 9 1 6 3 9 3 3 0 1 0 6 7 8 9 2 8 3 7 1 0 9 2 8 9 5 7 0 3 5 8 2 7 0 3 4 7 3 0 7 5 6 7 6 4 0 7 7 1 5 3 3 2 5 4 1 8 7 7 7 1 3 4 0 6 2 0 5 5 9 4 5 4 7 1 2 8 9 9 6 5 3 8 0 9 2 3 2 8 3 2 8 5 6 0 4 9 6 5 6 6 0 8 2 4 6 7 2 7 1 8 3 3 5 6 0 3 4 7 7 0 9 3 6 8 0 5 2 8 0 9 2 0 0 4 1 0 1 4 4 6 2 3 5 5 2 2 4 6 8 9 8 3 9 5 5 6 2 4 1 9 0 2 9 4 5 5 5 8 1 6 9 7 5 3 1 5 1 1 8 9 0 1 1 2 2 2 4 8 7 0 5 3 3 7 6 3 7 8 8 4 1 6 3 4 7 5 7 4 3 5 6 6 4 0 6 1 0 2 2 7 1 0 1 0 8 4 0 9 7 0 0 2 3 2 9 6 2 2 5 7 0 8 6 7 5 6 0 8 6 3 9 9 4 6 9 0 3 9 2 8 3 5 8 9 4 1 9 7 7 0 6 5 1 8 8 5 9 1 4 0 8 7 7 6 5 3 6 8 4 3 5 9 2 2 0 8 0 1 4 1 8 3 4 3 5 3 1 3 9 0 8 8 9 4 0 7 0 8 4 8 1 8 2 9 5 2 4 4 4 5 1 5 0 0 8 1 2 7 7 7 1 4 9 8 4 7 3 7 2 6 3 5 4 9 6 8 2 9 2 0 3 0 0 0 0 0 0 0

输出：

0

数据范围

• 对于 100% 数据，\(1 \leq N \leq 5\times 10^4\)，\(0 \leq Force[i] \leq 5\times 10^3\)且为非负整数。