火车进站合法性判断

题目描述： 有一列火车按照 1~n 的顺序进站，你可以选择某个时刻让它出站，给出一个出站顺序，判断该顺序是否可能实现。

输入格式： 第一行一个整数 n（1 ≤ n ≤ 1000） 第二行 n 个整数，表示出站顺序

输出格式： 输出YES 或 NO。

输入样例：

5  
4 5 3 2 1

输出样例：

YES

提示： 栈模拟进出站逻辑，考查序列构造思维和逆序分析。