‹ 上一题 下一题 ›

j00420. 验证出栈序列 未做

1000 ms 256 MB 测试点 10 J-19·栈与队列J·数据结构自拟题栈

题目描述

把 依次入栈(入栈过程中可以在任意时刻弹出任意多个),判断给定排列能否作为出栈顺序。可以输出 YES,否则输出 NO。

输入格式

第一行一个整数 ;第二行 个整数( 的一个排列)。

输出格式

一行 YES 或 NO。

样例

输入
3
3 2 1
输出
YES

数据范围

输入
输出

            
答案