题目描述

给你一个非负整数数组 $r$，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。

请判断你是否能够到达最后一个下标，如果可以，输出 $\texttt{Yes}$；否则输出 $\texttt{No}$。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 10^5$) — 数组长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^5$)。

输出格式

如果能达到最后一个下标，输出 $\texttt{Yes}$；否则输出 $\texttt{No}$。

样例

5
2 3 1 1 4

Yes

5
3 2 1 0 4

No