이상한 메뚜기

면접 대비

시간 제한2초메모리 제한1024 MB

요약

1번 돌에서 출발해 k번째 돌에서 k칸 앞으로 뛸 때, 부서진 돌을 밟지 않고 마지막 돌에 도달할 수 있는지 판단합니다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

큰 용 이야기는 잠시 접어 두고, 왕궁 성벽 근처에 사는 작은 메뚜기 한 마리에 주목해 보자.

많은 메뚜기처럼 이 메뚜기도 성벽을 이루는 돌 위를 뛰어다니기를 좋아한다. 좋아하는 돌이 한 줄로 $n$ 개 놓여 있고, 좋아하는 점프 방식도 있다. 메뚜기가 줄의 $k$ 번째 돌에 있으면 정확히 $k$ 개 앞의 돌로 뛴다. 예를 들어 3번째 돌에 있으면 6번째 돌로 뛴다.

어느 날 메뚜기가 줄의 첫 번째 돌에 올라갔는데, 최근 용의 습격으로 줄의 일부 돌이 부서져 그 돌로는 뛸 수 없다는 것을 알았다.

부서진 돌 때문에 좋아하는 점프로 마지막 돌까지 갈 수 없는지 판정하라.

입력

첫 줄에 메뚜기가 좋아하는 줄의 돌 개수 $n$ ( $1 \le n \le 10000$ )이 주어진다. 둘째 줄에는 공백으로 구분된 정수 $n$ 개 $a_i$ 가 주어진다. 용에 의해 부서진 돌 $i$ 이면 $a_i$ 는 $0$ 이고, 그렇지 않으면 $a_i$ 는 $1$ 이다.

첫 번째 돌과 마지막 돌은 부서지지 않았다.

출력

좋아하는 점프로 마지막 돌에 도달할 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.

예제2

예제 1
입력
```
4
1 1 1 1
```
예상 출력
```
Yes
```
예제 2
입력
```
7
1 0 1 0 1 1 1
```
예상 출력
```
No
```