题目描述(ID:12313)
标题: 出栈顺序
标签:
详情: 已知一个栈的进栈顺序是1,2,3,4,...,n,你需要判断一个出栈顺序是否有可能成立。
输入格式:
第一行包括一个整数n。
第二行包括n个数,代表出栈的顺序。输入保证这n个数是1-n的一个排列。
输出格式:
如果这个出栈的顺序有可能成立,输出YES,否则输出NO
限制: n<=100
样例:

输入

5
1 5 4 3 2

输出

YES

输入

5
1 5 2 3 4

输出

NO
登录并解答