说明

小乔暑假和爸爸妈妈坐火车回了一趟老家，老家有一个铁路形状如同人字形的火车站。如图所示，每辆火车从A方向进站，停靠在车站C，然后再从B方向出站。同时，火车的车厢顺序可以重新排列组合。假设从A进站的火车有n节（n<=1000），按照前后顺序分别编号为1，2，3，…，n。

现作以下假设：

（1）在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。

（2）车站C可以停放任意多节车厢。

（3）一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。

现在请你编程帮助车厢调度的工作人员，判断能否使火车以 a₁,a₂,…,a_n 的顺序从B方向驶出。

输入格式

共两行。第一行为一个整数 n，其中n<=1000，表示有n节车厢；第二行为n个数字，表示指定的车厢顺序。<o:p></o:p>

输出格式

如果可以得到指定的车厢顺序，则输出一个字符串“YES”，否则输出“NO”（注意要大写，不包含引号）。<o:p></o:p>

样例

8
3 7 8 6 5 4 2 1

YES