有一根神奇的直线管道，只能容纳小球单列通过，编号1到n的n个小球从管道一端依次进入，显而易见从另一端出来的时候它们的顺序还是1、2、3、……、n，但它的神奇之处在于出球顺序不一定是你预测的顺序——出球顺序符合的是老鼠预测的顺序。因为有一只老鼠在管道下方打了一个洞，老鼠通过向下移动或向上移动从而操纵小球：

1、向下移动露出洞口让经过的小球掉下来

2、向上移动堵住洞口让经过的小球不掉下来

3、向上移动把洞口里的球顶出去若干个使之依次插队回到管道中

给出老鼠预测的出球顺序，输出老鼠是否能达到目的。

如图所示的情况：

老鼠不动则绿球移动到老鼠洞左侧；

老鼠向下则绿球掉入洞中；

老鼠向上则红球进入左侧，再向上则粉球再红球之后进入左侧。

无论什么情况下，小球不会回到右边，老鼠也无法在洞中交换小球的顺序。

第一行，一个正整数n，表示有n个球。

第二行，n个互不相同的正整数a_i，表示老鼠期待的出球顺序。

对于100%的数据：

1 \le a_i \le n \le 100；

如果能按照老鼠预测的顺序出球则输出"YES"，否则输出"NO"。