判断出栈序列

问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。比如，进栈序列为1234，则可能的出栈序列有4321，1432等。而1423就不是。【输入形式】从标准输入读取输入。第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是123……N。第二行是以空格分隔的1~N的数字的一个排列。【输出形式】向标准输出打印结果。如果该排列是可能的出栈序列，则打印“YES”，否则打印“NO”。在行末要输出一个回车符。【输入样例】41432【输出样例】YES