【题目描述】

最近小图玩到了一款小游戏——飞行小鸟; 游戏中小图操作一只小鸟，开始时小鸟处于原点且高度为$0$ (原点无障碍物)，在每个单位时间内，小图可以让小鸟飞高$1$个单位长度，并且无论操作与否，小鸟每个单位时间内都会前进$1$个单位距离;对于每个关卡，障碍物的高度都是随机的，但间隔都是$1$个单位长度，第一个障碍物距离原点距离也是$1$。

小图通过某些手段得到了每个障碍物的高度，当且仅当小鸟的高度严格大于障碍物高度时，小鸟才可通过；因为障碍物的随机性，对于很多关卡小图无论如何都过不去，现在小图告诉你总共有$n$个障碍物，并且给出每个障碍物的高度，如果小图操作不失误，小图想知道他是否能够通过该关卡，如果可以请输出YES，否则输出NO。

【输入格式】

输入的第一行包含正整数$n$，表示障碍物的数量。

输入的第二行包含$n$个正整数$h_1,h_2...h_n$分别表示每个障碍物的高度。

【输出格式】

输出一行，仅包含一个字符串，YES表示小图能通关，NO表示小图不能通关。

【样例】

5
0 1 1 3 3

YES

【样例1解释】

小鸟在第一个单位时间可以飞到高度 ，严格大于第一个障碍物高度。

小鸟在第二个单位时间可以飞到高度 ，严格大于第二个障碍物高度。

小鸟在第三个单位时间可以飞到高度 ，严格大于第三个障碍物高度。

小鸟在第四个单位时间可以飞到高度，严格大于第四个障碍物高度。

小鸟在第五个单位时间可以飞到高度 ，严格大于第五个障碍物高度。

五个障碍物小鸟均可通过，故小图可以过关。

3
0 2 1

NO

【样例2解释】

小鸟在第一个单位时间可以飞到高度 ，严格大于第一个障碍物高度。

小鸟在第二个单位时间最高可以飞到高度 ，没有超过于第二个障碍物高度。

小鸟会在第二个障碍物处被障碍物阻拦，小图无法通关。

【数据范围】

对所有测试数据有：$1 <= n <= 10^5, 0 <= h_i <= 10^3$