시간은 다시 움직인다

면접 대비

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

요약

장애물 도착 시각이 주어질 때, i번째 사용은 i초 동안 지속되고 끝난 뒤 i초를 쉬어야 하는 조건에서 모든 장애물을 넘을 수 있는지 판단합니다.

난이도: 보통10점 중 4점
유형: 그리디, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

한별이는 어느 날 골동품 화살에 찔린 뒤 시간을 조종하는 초능력, "백금 한별"을 얻었다. 능력을 쓰는 동안에는 한별이가 시간을 다르게 느껴서 시간이 멈춘 것처럼 느껴진다.

PS를 좋아하는 한별이는 이 힘을 PS 문제 풀이에 쓰려고 한다.

한별이는 PS 문제를 푸는 동안 서로 다른 시각에 찾아오는 여러 "고비"를 넘겨야 한다. 한별이는 능력을 써서 이 고비들을 수월하게 넘기려고 한다.

한별이가 $i$ 번째로 능력을 쓰면 능력은 $i$ 초 동안 지속된다. 능력을 쓰는 순간부터 능력이 끝나는 순간 사이에 찾아오는 모든 고비를 수월하게 넘길 수 있다. 한편 $i$ 번째로 쓴 능력이 끝난 뒤 $i$ 초가 지나야 다시 능력을 쓸 수 있다. 능력을 쓰는 순간과 같은 시각에 찾아오는 고비는 수월하게 넘길 수 있지만, 능력이 끝나는 순간에 찾아오는 고비는 수월하게 넘길 수 없다.

현재 시각은 $0$ 초이다. 각 고비가 찾아오는 시각이 주어질 때, 한별이가 최적으로 행동하면 모든 고비를 수월하게 넘길 수 있는지 판별하라.

입력

첫 번째 줄에 고비의 개수 $N$ 이 주어진다. ( $1 \le N \le 200000$ )

두 번째 줄에 $N$ 개 고비가 찾아오는 서로 다른 시각 $t_i$ 가 오름차순으로 주어진다. ( $0 \le t_i \le 200000$ )

출력

한별이가 모든 고비를 수월하게 넘길 수 있으면 YES, 없으면 NO를 출력한다.

예제3

예제 1
입력
```
6
1 3 4 7 8 9
```
예상 출력
```
YES
```
예제 2
입력
```
2
0 1
```
예상 출력
```
NO
```
예제 3
입력
```
2
3 4
```
예상 출력
```
YES
```