Home => ProblemSet => 3.3-14:出栈序列
1635: 3.3-14:出栈序列
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 2[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
将1 2 3 ... n这n个数有序进行入栈出栈操作，会产生
个合法的出栈序列。
给定一个出栈序列，判断其是否是合法的出栈序列：合法出栈序列输出Possible，不合法出栈序列输出Impossible
个合法的出栈序列。
给定一个出栈序列，判断其是否是合法的出栈序列：合法出栈序列输出Possible，不合法出栈序列输出Impossible
Input
第一行一个数n，表示有从1 2 3...n共计n个数入栈出栈
第二行共计n个数，给定其中某一个出栈序列，程序判断其是否合法
第二行共计n个数，给定其中某一个出栈序列，程序判断其是否合法
Output
一行，合法输出Possible；非法输出Impossible
Sample Input Copy
5
3 5 4 2 1
Sample Output Copy
Possible
HINT
1 <= n <= 1000