题目描述

n节车厢按1至n的顺序进入栈轨道，判断给定出站序列是否可能。

输入格式

第一行n，第二行n个整数表示出站顺序。

输出格式

可行输出YES，否则输出NO。

样例

5 5 4 3 2 1

YES

数据范围

1≤n≤1000；出站序列为1至n的排列。