#P2583. 鼻嗅爱

鼻嗅爱

题目背景

"放情纵欲任优游,也无恐怖也无愁。极乐场中笑八戒,自性具足花满楼。"

题目描述

你被困在了黄眉的浮屠塔中,浮屠塔是一个非负整数数组,你现在处在数组的第一个位置上,数组中的每个元素 aia_i 代表你在该位置可以前进的最大长度。

判断你是否能够到达最后一个位置逃离浮屠塔。如果可以请输出 Yes ,否则输出 No 。

输入格式

第一行输入一个整数 NN (1N2105)(1\leq N \leq 2 \cdot 10^5) ,表示数组大小。

第二行输入 NN 个整数 aia_i (0ai104)(0\leq a_i \leq 10^4) ,表示数组中的每个元素。

输出格式

如果可以到达最后一个位置请输出 Yes ,否则输出 No。

样例

5
3 2 1 1 4
Yes

样例解释

你在第 11 个位置可以选择前进 11 步走到第 22 个位置,再选择前进 11 步走到第 33 个位置,再选择前进 11 步走到第 44 个位置,最后选择前进 11 步走到第 55 个位置,成功逃离。

当然你也可以在第 11 个位置选择前进 33 步走到第 44 个位置,再选择前进 11 步走到第 55 个位置,也能成功逃离。